youproof.orgDeep Math. Human Access.
  • Tudásbázis
  • Cikkek
  • Hírek
  1. Főoldal
  2. /Tudásbázis
  3. /Tételek
  4. /Az Euler-függvény szorzattartó tulajdonsága

21.3. Tétel

Az Euler-függvény szorzattartó tulajdonsága

Legyen a és b két tetszőleges, egymáshoz relatív prím pozitív egész szám. Ekkor teljesül az alábbi:

φ(ab)=φ(a)⋅φ(b)

♣

  • ↓Alárendelt lap:Bizonyítás

Hol hivatkoznak rá

Kontextus

relatív prím

pozitív egész szám

  • 21. Alice és Bob titkosít4 hivatkozás
    • 21.3. Az Euler-féle φ-függvény kiszámítása2 hivatkozás
    • 21.9. Példa RSA dekódolásra1 hivatkozás
    • 21.6. RSA kulcspár generálása1 hivatkozás
  • 22. Alice, Bob és a kínaiak2 hivatkozás
    • 22.5. Az RSA algoritmus helyes működésének bizonyítása1 hivatkozás
      • 22.5. Tétel: Az RSA algoritmus helyes működése1 hivatkozás
  • 21. Alice és Bob titkosít
    • 21.3. Az Euler-féle φ-függvény kiszámítása
17.10. Definíció: Relatív prímek
13.11. Definíció: Pozitív és negatív egész számok

Iratkozz fel a hírlevelünkre

  • Adatkezelési tájékoztató
  • Süti tájékoztató
  • Impresszum
  • Jogi nyilatkozat

© 2026 youproof.org — Minden jog fenntartva

v2.2.0