|
zadny_volic_petikoalice_neposkytne_postup_vypoctu.jpg
(xwell) (6.11.2024 16:34)
|
|
Argenta: Tvoj postup nedokazuje vôbec nič. Nech už bude a^p/p akokoľvek škaredé, po odčítaní jednotky a vynásobení p bude zasa celé. A spojitosť s faktoriálom (prečo to nemôže byť faktoriál) tam nemáš žiadnu. |
|
|
zadny_volic_petikoalice_neposkytne_postup_vypoctu.jpg
(xwell) (6.11.2024 16:21)
|
|
petoju: Zmršilo mi zvyšok príspevku, tak druhý pokus. Ad 2: Pre p menšie ako a, súčasne
p menšie alebo rovné b je z FV a násobkom p. Ako to vedie k sporu?
Ad 3: Prečo rovnosť p*(p^(p-1)-1)=b! nemôže platiť pre p>3? |
|
|
zadny_volic_petikoalice_neposkytne_postup_vypoctu.jpg
(xwell) (6.11.2024 16:18)
|
|
petoju, ad 1: b! = a*K, K celé, teda a*(K-1) je násobok p. Ako z toho vyplýva, že p je násobok a?
Ad 2: pre p |
|
|
zadny_volic_petikoalice_neposkytne_postup_vypoctu.jpg
(petoju) (6.11.2024 10:00)
|
|
Bobsik: tak je pravda, ze modularna aritmetika sa u nas berie na lepsich gymploch a potom VS. |
|
|
zadny_volic_petikoalice_neposkytne_postup_vypoctu.jpg
(Bobsik) RP (6.11.2024 9:06)
|
|
petoju: ne? možná jsem to někdy slyšel někde, toť vše, ve škole jsem to neměl... ale jsem jen blbej středoškolák... |
|
|
zadny_volic_petikoalice_neposkytne_postup_vypoctu.jpg
(petoju) (6.11.2024 8:11)
|
|
psi chlup: to snad niekto nepozna malu Fermatovu vetu? Aj keby ju nepoznal, tak to ide vymysliet a dokazat na kolene. Ostatne je o schopnosti najst a napisat dokaz. To nezvladne kazdy, chce to trpezlivost - mne to trvalo cca pol hodiny v posteli pri zaspavani. Zase som obycajny clovek. |
|
|
zadny_volic_petikoalice_neposkytne_postup_vypoctu.jpg
(psi chlup is v prestrojeni) (6.11.2024 7:44)
|
|
by me zajimalo, jestli jste mladi fagani a zrovna to berete, nebo jestli si to fakt nekdo jeste po tech 20 letech pamatuje. Teda chtel jsem rict po 5 letech. |
|
|
zadny_volic_petikoalice_neposkytne_postup_vypoctu.jpg
(Mole) (6.11.2024 7:20)
|
a proč bych to dělal?  |
|
|
zadny_volic_petikoalice_neposkytne_postup_vypoctu.jpg
(petoju) (6.11.2024 1:50)
|
|
Argenta: to neriesi viacere pripady. Teda preco by to urcene nemohlo byt pekne cislo aj inokedy. |
|
|
zadny_volic_petikoalice_neposkytne_postup_vypoctu.jpg
(petoju) (6.11.2024 1:43)
|
|
Dal som to sem, lebo rouming mi to zozral https://pastebin.com/YTYDG9i0 |
|
|
zadny_volic_petikoalice_neposkytne_postup_vypoctu.jpg
(petoju) (6.11.2024 1:40)
|
|
Pekna uloha, v skratke, okrajove pripady su za domace cvicenie:
Z malej Fermatovej vety FV: a^p=a (mod p)
Pripady su
1) ab, ale zaroven ab^b+p>b!+p. To je spor
3) a=p. Potom a^a-a=b!, a*(a^(a-1)-1)=b!. Lava strana rychlo uleti pre a>3, ale sedi to pre a=2 (b=2, p=2) a a=3 (b=4, p=3)
|
|
|
zadny_volic_petikoalice_neposkytne_postup_vypoctu.jpg
(S) RP (6.11.2024 0:08)
|
|
A teď jste někomu zkazili matematickou olympiádu. |
|
|
zadny_volic_petikoalice_neposkytne_postup_vypoctu.jpg
(Argenta) (5.11.2024 23:31)
|
|
Tak snad přehodím faktoriál na jednu stranu, zbytek na druhou (faktoriál roste nejrychleji). Napravo zůstane a^p-p, vytknu p a dostanu b!=p*((a^p)/p-1) a pokud má být (a^p)/p nějaké rozumně hezké číslo, aby se od něj dobře odečítala jednička a násobilo celočíselným p-čkem pro získání faktoriálu, tak p nemůže být nějaké liché hausnumero. Vyeliminuješ tak prakticky všechno co je p>4 (třeba (a^5)/5 ti nikdy nedá pořádný hezký číslo. pak už to dopočítáš. pro p= 2 nebo 3. |
|
|
zadny_volic_petikoalice_neposkytne_postup_vypoctu.jpg
(KL;DR) (5.11.2024 23:16)
|
|
Zatím tu nikdo neposkytl ten "postup výpočtu" o kterém mluví název obrázku. Jen tu padlo pár uhodnutých řešení. Postup by mohl být hrubou silou iterovat přes všechna kladná čísla, ale... |
|
|
zadny_volic_petikoalice_neposkytne_postup_vypoctu.jpg
(pan_Jaroslav_Crha_guru_IT) RP (5.11.2024 23:15)
|
nechápu proč bych to dělal, k čemu by to bylo a nejspíš marně čekám celej život abych to někde potřeboval.  |
|
