szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna
PostNapisane: 14 sty 2006, o 21:45 
Użytkownik

Posty: 26
Lokalizacja: Zielona Góra
Jeżeli ktoś z Was może mi pomóc, prosiłbym o wyprowadzenie wzoru na funkcję Eulera (zlicza liczby naturalne, mniejsze od argumentu, względnie pierwsze z argumentem).
\varphi :N \rightarrow N
n=p_1^{i_1} p_2^{i_2} ... p_k^{i_k}
p_1,p_2,...,p_k,i_1,...,i_k \in N
\varphi (n)=n(1-\frac{1}{p_1})(1-\frac{1}{p_2})...(1-\frac{1}{p_k})

Wiem tylko tyle, że robi się to z wykorzystaniem zasady włączeń i wyłączeń.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
Mężczyzna
PostNapisane: 14 sty 2006, o 22:03 
Użytkownik
Avatar użytkownika

Posty: 1554
Lokalizacja: Kraków
jakie jest prawdopodobienstwo, ze w przedziale [1,n] trafisz na liczbe podzielna przez p_i? jakie zatem jest prawdopodobienstwo, ze ona bedzie przez p_i niepodzielna? czy zdarzenia sa niezalezne dla roznych i? a zatem jakie z jednej strony jest prawdopodobienstwo, ze trafisz na liczbe wzglednie pierwsza z n? a z innej strony?
Góra
Mężczyzna
PostNapisane: 14 sty 2006, o 23:45 
Użytkownik

Posty: 26
Lokalizacja: Zielona Góra
OK. Dzięki za naprowadzenie i wywołanie "twórczych sił" - tam zwijanie tego cholernego zapisu jest mocno nieprzyjemne albo sobie to utrudniłem - tak czy inaczej dałem radę :)
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Interpretacja fizyczna liczb Eulera II rodzaju  arek1357  4
 Przekształcanie wzoru newtona.  Anxious  4
 Podać kombinatoryczne uzasadnienie wzoru  lutzi0  1
 Podaj w postaci zwartej funkcję tworzącą dla ciągu - zadanie 2  gosc  3
 Funkcje tworzące, rekurencja a splot ciągów  johnnybsi  15
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl