Adja meg a 2^63 − 1 és 2^91 − 1 számok legnagyobb közös osztóját?
Figyelt kérdés
2015. jan. 8. 14:20
1/1 anonim válasza:
2^63 – 1 = (2^7)^9 – 1^9 = (2^7 – 1)*((2^7)^8 + (2^7)^7*1^1 + … + 1^8),
2^91 – 1 = (2^7)^13 – 1^13 = (2^7 – 1)*((2^7)^12 + (2^7)^11*1^1 + … + 1^12),
ugye az a^n – b^n-re vonatkozó azonosság alapján.
Ez nem a teljes megoldás, de remélem, segítettem.
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!