Důkaz dělitelnosti

Zde je to řešeno:

https://answers.yahoo.com/que…dex?qid=20090110110716AAT7HiB

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.

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