dbo:abstract
|
- A Kőnig–Rados-tétel egy Kőnig Gyuláról és Rados Gusztávról elnevezett . Legyen p prím és olyan egész együtthatós polinom, amelyre . Ekkor az kongruencia megoldásszáma p –- r(A) –- 1, ahol r(A) az alábbi (p –- 1) × (p –- 1)-es ciklikus mátrixának modulo p vett rangját jelöli: Megjegyzés: A tételből következik, a kongruencia akkor és csak akkor oldható meg, ha a rang p –- 1-nél kisebb, azaz a determináns 0. (r(A) = p –- 1 esetén a megoldásszám p –- 1 –- (p –- 1) = 0). (hu)
- A Kőnig–Rados-tétel egy Kőnig Gyuláról és Rados Gusztávról elnevezett . Legyen p prím és olyan egész együtthatós polinom, amelyre . Ekkor az kongruencia megoldásszáma p –- r(A) –- 1, ahol r(A) az alábbi (p –- 1) × (p –- 1)-es ciklikus mátrixának modulo p vett rangját jelöli: Megjegyzés: A tételből következik, a kongruencia akkor és csak akkor oldható meg, ha a rang p –- 1-nél kisebb, azaz a determináns 0. (r(A) = p –- 1 esetén a megoldásszám p –- 1 –- (p –- 1) = 0). (hu)
|