Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 31. 01. 2018 23:50 — Editoval liamlim (31. 01. 2018 23:59)

liamlim
Příspěvky: 220
Škola: MFF UK
Pozice: student
Reputace:   
 

Fermatova prvočísla

Ahoj!

Mám takovou pěknou úložku, kterou jsem si dnes vymyslel. Je zajímavá tím, že se týká známých matematických objektů, jakým jsou Fermatova čísla a navíc říká něco, co je zajímavé.

Úloha je následující: Dokažte, že libovolný dělitel čísla $2^{2^n}+1$ je tvaru $2^{n+1}k+ 1$.

Nápověda:



Moc se mi líbí, že to tvrzení vypadá zajímavě, týká se zajímavých objektů a důkaz sám o sobě vypadá jako kdyby byl příklad na krajském kole MO kategorie A.

POZN.: Je možné, že jsem ZASE přehlédl nějakou triviální možnost, jakou by se tvrzení dalo dokázat. Už se mi to několikrát stalo, v takovém případě prosím o schovívavost :D

EDIT: Dokonce platí, že libovolný dělitel $x^{2^n} + 1$ větší jak 2 je tvaru $2^{n+1}k+1$. Můj důkaz je ve skutečnosti založen na dokázání tohoto silnějšího tvrzení.

Offline

 

#2 01. 02. 2018 07:54 — Editoval Honzc (01. 02. 2018 07:56)

Honzc
Příspěvky: 4549
Reputace:   241 
 

Re: Fermatova prvočísla

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson