Mi a megoldása a követekző feladatoknak?
Figyelt kérdés
1.Hogyan tudjuk egy
kongruenciával leírni, hogy x kongruens 5 (mod 6) és x kongruens 5 (mod 11)?
2.Euler-fermat: Mennyi 2^100 mod 11
2014. jan. 28. 12:28
1/2 bongolo 
válasza:
válasza:1)
x ≡ 5 (mod 6) → 11x ≡ 55 (mod 66)
x ≡ 5 (mod 11) → 6x ≡ 30 (mod 66)
a kettő különbsége:
5x ≡ 25 (mod 66)
osztva 5-tel:
x ≡ 5 (mod 66)
2/2 bongolo válasza:
válasza:2.
φ(11) = 10, hiszen a 11 prím
Euler-Fermat:
2¹⁰ ≡ 1 (mod 11)
Ennek a 10-edik hatványa:
2¹⁰⁰ ≡ 1¹⁰ (mod 11)
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!