Dyskusja:Funkcja φ
Zmiany wzorów
[edytuj kod]Jeśli są źle napisane, proszę to wyraźnie oznaczyć, można tutaj i najlepiej podać jakieś źródła, gdzie szukać właściwej postaci wzoru. Mamy zaufanie do tego co już w artykule istnieje. Tajemnicze zmiany będą cofane, nawet jeśli są słuszne - niestety nie każdy Wikipedysta wie co to za funkcja, chociaż wielu chętnie się dowie - poproszę o źródła. LukMak 12:10, 16 mar 2006 (CET)
Funkcja φ Eulera (inaczej tocjent) – funkcja matematyczna, która każdej liczbie naturalnej n przypisuje liczbę tych liczb względnie pierwszych z n, które są mniejsze od n. Na przykład, φ(6)=2, bo spośród liczb naturalnych mniejszych od 6 tylko liczby 1 i 5 są względnie pierwsze z 6. (WEDłUG DEFINICJI LICZBAMI WZGLĘDNIE PIERWSZYMI WOBEC LICZBY 6 MOGĄ również BYć 1,2,3,5 BO NWW JEST RóWNY 1 A DLACZEGO SA TYLKO 1 i 5 tego nierozumiem.)
Funkcja Eulera odgrywa dużą rolę w teorii liczb. Ma też istotne zastosowania w kryptografii, w badaniach nad złożonością szyfrów. Spis tr
O ile wiem w definicji liczb względnie pierwszych występuje NWD a nie NWW i NWD(6,2)=2 a NWD(6,3)=3 stad nie są wzglednie pierwsze. Co do artykułu to można napisać że funkcja dotyczy liczb mniejszych od n -choć to zabieg kosmetyczny który i tak wynika z własności NWD...