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 aaa és bbb 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)\varphi(ab)=\varphi(a) \cdot \varphi(b)φ(ab)=φ(a)⋅φ(b)

♣

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

Hol hivatkoznak rá

Kontextus

relatív prím

pozitív egész szám

A hivatkozások listájához JavaScript szükséges. Ugyanez igaz az egyes fogalmakra és állításokra szűkített listákra is.

  • 21. Alice és Bob titkosít
    • 21.3. Az Euler-féle φ\varphiφ-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.3.1