youproof.orgDeep Math. Human Access.
  • Tudásbázis
  • Cikkek
  • Hírek
  1. Főoldal
  2. /Tudásbázis
  3. /Definíciók
  4. /Prímtulajdonságú elem

16.13. Definíció

Prímtulajdonságú elem

Egy R kommutatív gyűrű valamely p elemét prímtulajdonságú elemnek (vagy egyszerűen csak prímnek) nevezzük, ha p nem a nullelem, nem egység, és csak úgy lehet osztója két elem szorzatának, ha legalább az egyik tényezőnek osztója.

Azaz ha valamely a és b elemekre teljesül a p∣ab oszthatóság, akkor az alábbi oszthatóságok közül legalább az egyik ugyancsak teljesül:

pp​∣a∣b​

♣

  • ↓Alárendelt lap:Megjegyzés

Hol hivatkoznak rá

Kontextus

prímtulajdonságú elemSzinonimák: prím

kommutatív gyűrű

nullelem

egység

osztó

oszthatósági reláció

  • 16. Alice és Bob alaptétele22 hivatkozás
    • 16.4. Felbonthatatlanok és prímek12 hivatkozás
      • 16.14. Tétel: Minden prím felbonthatatlanbizonyítás3 hivatkozás
      • 16.15. Tétel: Prímtulajdonságú elem létezésének szükséges feltételebizonyítás2 hivatkozás
      • 16.13. Definíció: Prímtulajdonságú elemmegjegyzés1 hivatkozás
      • 16.15. Tétel: Prímtulajdonságú elem létezésének szükséges feltételemegjegyzés1 hivatkozás
      • 16.14. Tétel: Minden prím felbonthatatlan1 hivatkozás
      • 16.15. Tétel: Prímtulajdonságú elem létezésének szükséges feltétele1 hivatkozás
    • 16.5. A számelmélet alaptétele9 hivatkozás
      • 16.17. Tétel: A számelmélet alaptételének szükséges feltételebizonyítás3 hivatkozás
      • 16.18. Tétel: Prímtényezős felbontás egyértelműségének elégséges feltételebizonyítás3 hivatkozás
      • 16.17. Tétel: A számelmélet alaptételének szükséges feltétele1 hivatkozás
      • 16.18. Tétel: Prímtényezős felbontás egyértelműségének elégséges feltétele1 hivatkozás
  • 22. Alice, Bob és a kínaiak14 hivatkozás
    • 22.1. A kis Fermat-tétel5 hivatkozás
      • 22.1. Tétel: A kis Fermat-tételmegjegyzés2 hivatkozás
      • 22.1. Tétel: A kis Fermat-tétel1 hivatkozás
    • 22.5. Az RSA algoritmus helyes működésének bizonyítása3 hivatkozás
      • 22.5. Tétel: Az RSA algoritmus helyes működése1 hivatkozás
    • 22.7. Az RSA dekódolás gyorsítása3 hivatkozás
      • 22.8. Következmény: Az RSA dekódolás gyorsítása1 hivatkozás
    • 22.6. Maradékosztálygyűrűk dekompozíciója1 hivatkozás
  • 21. Alice és Bob titkosít12 hivatkozás
    • 21.3. Az Euler-féle φ-függvény kiszámítása7 hivatkozás
      • 21.4. Lemma: Prímhatványhoz relatív prímekbizonyítás3 hivatkozás
      • 21.5. Tétel: Az Euler-függvény értéke prímhatványokra1 hivatkozás
      • 21.4. Lemma: Prímhatványhoz relatív prímek1 hivatkozás
    • 21.9. Példa RSA dekódolásra2 hivatkozás
    • 21.6. RSA kulcspár generálása2 hivatkozás
    • 21.8. Példa RSA rejtjelezésre1 hivatkozás
  • 17. Alice és Bob ókori haverja11 hivatkozás
    • 17.3. A kitüntetett közös osztó jelentősége7 hivatkozás
      • 17.12. Tétel: Kitüntetett közös osztó létezésének következményebizonyítás1 hivatkozás
      • 17.12. Tétel: Kitüntetett közös osztó létezésének következménye1 hivatkozás
      • 17.10. Definíció: Relatív prímekmegjegyzés1 hivatkozás
    • 17.8. A számelmélet alaptétele euklidészi gyűrűkben1 hivatkozás
      • 17.23. Tétel: Euklidészi gyűrűkben teljesül a számelmélet alaptételebizonyítás1 hivatkozás
  • 19. Alice és Bob ideáljai8 hivatkozás
    • 19.6. A főideálok és a számelmélet alaptétele3 hivatkozás
      • 19.13. Tétel: A számelmélet alaptételének szükséges és elégséges feltétele1 hivatkozás
      • 19.13. Tétel: A számelmélet alaptételének szükséges és elégséges feltételebizonyítás1 hivatkozás
    • 19.7. Főideálgyűrűk2 hivatkozás
      • 19.19. Tétel: Főideálgyűrűkben teljesül a számelmélet alaptételebizonyítás1 hivatkozás
  • 18. Alice és Bob felcsavarja a számegyenest4 hivatkozás
    • 18.2. Egyenletek megoldása a Zm​ gyűrűben4 hivatkozás
      • 18.5. Tétel: A maradékok gyűrűje nullosztómentesbizonyítás3 hivatkozás
      • 18.5. Tétel: A maradékok gyűrűje nullosztómentes1 hivatkozás
  • 20. Alice, Bob, Euler és Fermat4 hivatkozás
    • 20.3. Kongruenciák osztása2 hivatkozás
    • 20.6. Teljes és redukált maradékrendszerek2 hivatkozás
      • 20.19. Tétel: Teljes és redukált maradékrendszer képzésebizonyítás2 hivatkozás
  • 16. Alice és Bob alaptétele
    • 16.4. Felbonthatatlanok és prímek

Hol hivatkoznak rá

  • 16. Alice és Bob alaptétele19 hivatkozás
    • 16.4. Felbonthatatlanok és prímek10 hivatkozás
      • 16.14. Tétel: Minden prím felbonthatatlanbizonyítás3 hivatkozás
      • 16.15. Tétel: Prímtulajdonságú elem létezésének szükséges feltételebizonyítás1 hivatkozás
      • 16.13. Definíció: Prímtulajdonságú elemmegjegyzés1 hivatkozás
      • 16.15. Tétel: Prímtulajdonságú elem létezésének szükséges feltételemegjegyzés1 hivatkozás
      • 16.14. Tétel: Minden prím felbonthatatlan1 hivatkozás
      • 16.15. Tétel: Prímtulajdonságú elem létezésének szükséges feltétele1 hivatkozás
    • 16.5. A számelmélet alaptétele8 hivatkozás
      • 16.17. Tétel: A számelmélet alaptételének szükséges feltételebizonyítás3 hivatkozás
      • 16.18. Tétel: Prímtényezős felbontás egyértelműségének elégséges feltételebizonyítás2 hivatkozás
      • 16.17. Tétel: A számelmélet alaptételének szükséges feltétele1 hivatkozás
      • 16.18. Tétel: Prímtényezős felbontás egyértelműségének elégséges feltétele1 hivatkozás
  • 22. Alice, Bob és a kínaiak14 hivatkozás
    • 22.1. A kis Fermat-tétel5 hivatkozás
      • 22.1. Tétel: A kis Fermat-tételmegjegyzés2 hivatkozás
      • 22.1. Tétel: A kis Fermat-tétel1 hivatkozás
    • 22.5. Az RSA algoritmus helyes működésének bizonyítása3 hivatkozás
      • 22.5. Tétel: Az RSA algoritmus helyes működése1 hivatkozás
    • 22.7. Az RSA dekódolás gyorsítása3 hivatkozás
      • 22.8. Következmény: Az RSA dekódolás gyorsítása1 hivatkozás
    • 22.6. Maradékosztálygyűrűk dekompozíciója1 hivatkozás
  • 21. Alice és Bob titkosít11 hivatkozás
    • 21.3. Az Euler-féle φ-függvény kiszámítása6 hivatkozás
      • 21.4. Lemma: Prímhatványhoz relatív prímekbizonyítás2 hivatkozás
      • 21.5. Tétel: Az Euler-függvény értéke prímhatványokra1 hivatkozás
      • 21.4. Lemma: Prímhatványhoz relatív prímek1 hivatkozás
    • 21.9. Példa RSA dekódolásra2 hivatkozás
    • 21.6. RSA kulcspár generálása2 hivatkozás
    • 21.8. Példa RSA rejtjelezésre1 hivatkozás
  • 17. Alice és Bob ókori haverja9 hivatkozás
    • 17.3. A kitüntetett közös osztó jelentősége6 hivatkozás
      • 17.12. Tétel: Kitüntetett közös osztó létezésének következményebizonyítás1 hivatkozás
      • 17.12. Tétel: Kitüntetett közös osztó létezésének következménye1 hivatkozás
      • 17.10. Definíció: Relatív prímekmegjegyzés1 hivatkozás
    • 17.8. A számelmélet alaptétele euklidészi gyűrűkben1 hivatkozás
      • 17.23. Tétel: Euklidészi gyűrűkben teljesül a számelmélet alaptételebizonyítás1 hivatkozás
  • 19. Alice és Bob ideáljai8 hivatkozás
    • 19.6. A főideálok és a számelmélet alaptétele3 hivatkozás
      • 19.13. Tétel: A számelmélet alaptételének szükséges és elégséges feltétele1 hivatkozás
      • 19.13. Tétel: A számelmélet alaptételének szükséges és elégséges feltételebizonyítás1 hivatkozás
    • 19.7. Főideálgyűrűk2 hivatkozás
      • 19.19. Tétel: Főideálgyűrűkben teljesül a számelmélet alaptételebizonyítás1 hivatkozás
  • 18. Alice és Bob felcsavarja a számegyenest3 hivatkozás
    • 18.2. Egyenletek megoldása a Zm​ gyűrűben3 hivatkozás
      • 18.5. Tétel: A maradékok gyűrűje nullosztómentesbizonyítás2 hivatkozás
      • 18.5. Tétel: A maradékok gyűrűje nullosztómentes1 hivatkozás
  • 20. Alice, Bob, Euler és Fermat3 hivatkozás
    • 20.3. Kongruenciák osztása2 hivatkozás
    • 20.6. Teljes és redukált maradékrendszerek1 hivatkozás
      • 20.19. Tétel: Teljes és redukált maradékrendszer képzésebizonyítás1 hivatkozás
14.12. Definíció: Gyűrű, test
14.12. Definíció: Gyűrű, test
16.3. Definíció: Egység
16.1. Definíció: Oszthatóság
16.1. Definíció: Oszthatóság

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