This flashcard is just one of a free flashcard set. See all flashcards!
39
Wie ist die Eulersche -Funktion (Phi-Fkt.) definiert?
(n) mit n 0 ist die Anzahl der Zahlen zwischen 1 und n, die zu n teilerfremd sind.
(n) = | { m 0 1 m n und ggT(m,n) = 1 } |
(n) = | { m 0 1 m n und ggT(m,n) = 1 } |
Tags: VL vom 4.5.10
Source:
Source:
Flashcard info:
Author: P-H-I-L
Main topic: Mathematik
Topic: Mathematische Strukturen
Published: 13.04.2010