Eulers fi-funktion φ(n)

Euler Totient-funktionen låter dig utföra beräkningar snabbt och enkelt. Ange bara de nödvändiga värdena och klicka på knappen beräkna för att få omedelbara resultat.

1. 1

   Ange värden

   Ange dina värden i fälten som visas.

2. 2

   Justera inställningar

   Justera koefficienterna och de matematiska värdena efter behov.

3. 3

   Visa resultat

   Klicka på knappen "Beräkna" för att se resultatet direkt.

• 1

  φ(p) = p−1 för varje primtal p

• 2

  Produktformel: φ(12) = 12·(1−½)·(1−⅓) = 4

• 3

  φ är multiplikativ på relativt prima indata

• Beräkna φ(pᵏ) som pᵏ−1 istället för pᵏ−pᵏ⁻¹

• Använda alla primfaktorer med multiplicitet — bara distinkta primtal ingår i formeln

• Anta att φ är additiv: φ(m+n) ≠ φ(m)+φ(n) i allmänhet

• Glömma φ(1) = 1