youproof.orgDeep Math. Human Access.
  • Tudásbázis
  • Cikkek
  • Hírek
  1. Főoldal
  2. /Tudásbázis
  3. /Tételek
  4. /Különböző maradékosztályok szorzása redukált maradékosztállyal

23.5. Lemma

Különböző maradékosztályok szorzása redukált maradékosztállyal

Ha bármely két egymástól különböző [a]_n és [b]_n maradékosztályt megszorzunk egy tetszőleges [c]_n redukált maradékosztállyal, akkor az így kapott maradékosztályok is különböznek egymástól.

Azaz ha [a]_n \neq [b]_n, akkor [c]_n \odot [a]_n \neq [c]_n \odot [b]_n, ahol \odot jelöli a 20.5. Tétel szerinti szorzást.

♣

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

Hol hivatkoznak rá

Kontextus

modulo m maradékosztály

maradékosztályok szorzata

modulo m redukált maradékosztály

Egész számok maradékosztálygyűrűi

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.

  • 23. Alice és Bob prímszámok után nyomoz
    • 23.2. A Fermat-prímteszt
20.4. Tétel: Egész számok maradékosztályai
20.5. Tétel: Egész számok maradékosztálygyűrűi
20.6. Definíció: Redukált maradékosztály
20.5. Tétel: Egész számok maradékosztálygyűrűi

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.2