Důkaz dělitelnosti

Od: Datum: 25.10.14 18:29 odpovědí: 2 změna: 26.10.14 14:12
Seznam odpovědí:
 
moment čekejte prosím, probíhá přenos dat...
Zobrazení struktury odpovědí v otázce
Skrytí struktury odpovědí v otázce
Zobrazení struktury odpovědí v otázce

 

Odpovědi na otázku:
Od:
Datum: 25.10.14 22:12
Ohodnoceno: 1x
 
Datum: 26.10.14 14:12
avatar

To je krásná úloha, kde jste ji vzal? Docela pochybuji, že by to byl běžný domácí úkol. i když nevím.

Řešení, na které odkazuje x, je skutečně elegantní, vyžaduje nápad (a samozřejmě znalost malé věty Fermatovy. Jiná možnost, která mne napadla, je "hrubá síla s redukcí". Myšlenka: Začal bych opět rozkladem na prvočísla a pak bych pro jednodlivé dělitele spočítal konkrétně, ale modulo tato prvočísla. To by bylo práce jak nakostele, ale když si ji dám, zvládl bych to, jde o počet sice velký, ale přeci jen zvládnutelný, a kdybychom více se zamysleli, jistě by se to dalo zredukovat. A v podstatě bych ori jednotlivé dělitekle dokázal to, co Fermatova věta dokáže "naráz. Jen bych si všiml, proč to tak funfuje: souvisí t s tím, že všichni dělitelé šedesátky, zvětšeni o jedna, jsou prvočísla a to číslo, se kterým pracuji, je jejich součinem.

doplněno 26.10.14 14:20:

Pardon, řada dělitelů šedesátky je přesnější.

Ohodnoceno: 0x
 

 

 

Přihlásit se k odběru odpovědí z této otázky:

Neneseme odpovědnost za správnost informací a za škodu vzniklou jejich využitím. Jednotlivé odpovědi vyjadřují názory jejich autorů a nemusí se shodovat s názorem provozovatele poradny Poradte.cz

 
Copyright © 2004-2016 Poradna Poradte.cz. Všechna práva na poradně Poradte.cz vyhrazena.