youproof.orgDeep Math. Human Access.
  • Tudásbázis
  • Cikkek
  • Hírek
  1. Főoldal
  2. /Tudásbázis
  3. /Tételek
  4. /Euklidészi lemma

17.11. Tétel

Euklidészi lemma

Legyen R egy tetszőleges integritástartomány, amelyben bármely két elemnek létezik kitüntetett közös osztója. Ekkor ha valamely a, b és c elemek esetén teljesül az a∣bc oszthatóság, valamint a és b relatív prímek, akkor teljesül az a∣c oszthatóság is.

♣

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

Hol hivatkoznak rá

Kontextus

integritástartomány

kitüntetett közös osztó

oszthatósági reláció

relatív prím

  • 17. Alice és Bob ókori haverja1 hivatkozás
    • 17.3. A kitüntetett közös osztó jelentősége1 hivatkozás
      • 17.12. Tétel: Kitüntetett közös osztó létezésének következményebizonyítás1 hivatkozás
  • 21. Alice és Bob titkosít1 hivatkozás
    • 21.3. Az Euler-féle φ-függvény kiszámítása1 hivatkozás
      • 21.4. Lemma: Prímhatványhoz relatív prímekbizonyítás1 hivatkozás
  • 22. Alice, Bob és a kínaiak1 hivatkozás
    • 22.3. A kínai maradéktétel1 hivatkozás
      • 22.2. Tétel: Kínai maradéktételbizonyítás1 hivatkozás
  • 20. Alice, Bob, Euler és Fermat1 hivatkozás
    • 20.3. Kongruenciák osztása1 hivatkozás
      • 20.3. Tétel: Egész számok közötti kongruencia egyszerűsítésebizonyítás1 hivatkozás
  • 17. Alice és Bob ókori haverja
    • 17.3. A kitüntetett közös osztó jelentősége
15.5. Definíció: Integritástartomány
17.4. Definíció: Kitüntetett közös osztó
16.1. Definíció: Oszthatóság
17.10. Definíció: Relatív prímek

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