Dyskusja:Funkcja φ

Z Wikipedii

[edytuj] Zmiany wzorów

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