http://petruchek.info/problems/2-p-1-p.rss Трансляция комментариев с сайта petruchek.info. Перепечатка запрещена. CMS by Webous.com Sat, 03 Dec 2016 15:40:09 GMT http://petruchek.info/problems/2-p-1-p.html#comm.4128 http://petruchek.info/problems/2-p-1-p.html#comm.4128 Sat, 03 Dec 2016 15:40:09 GMT http://petruchek.info/problems/2-p-1-p.html#comm.3957 http://petruchek.info/problems/2-p-1-p.html#comm.3957 Sat, 20 Feb 2016 10:18:33 GMT Ответ редакции:
Это при каком простом нечётном p получается -1?]]> http://petruchek.info/problems/2-p-1-p.html#comm.3931 http://petruchek.info/problems/2-p-1-p.html#comm.3931 Thu, 28 Jan 2016 07:14:50 GMT http://petruchek.info/problems/2-p-1-p.html#comm.3860 http://petruchek.info/problems/2-p-1-p.html#comm.3860 Thu, 19 Nov 2015 23:01:04 GMT http://petruchek.info/problems/2-p-1-p.html#comm.3859 http://petruchek.info/problems/2-p-1-p.html#comm.3859 Thu, 19 Nov 2015 22:57:23 GMT 2^p=pC1+pC2+...+pCp=2*(pC1+pC2+...)(Тут, конечно, два случая для четного и нечетного р, но особой роли это не играет)
2^(p-1)=pC1+pC2+..., очевидно, что pCn при 2≤n≤-1 делится без остатка на p (потому что pCn=р*(p-1)*..*(p-n+1)/(1*2*...*n) является целым и очевидно, что в знаменателе этой дроби нет делителя p, поскольку оно простое, то есть р можно вынести)
2^(p-1)=1+p(...) или 2^(p-1)≡1(mod p), ч.т.д]]> http://petruchek.info/problems/2-p-1-p.html#comm.3851 http://petruchek.info/problems/2-p-1-p.html#comm.3851 Mon, 02 Nov 2015 11:00:08 GMT http://petruchek.info/problems/2-p-1-p.html#comm.3703 http://petruchek.info/problems/2-p-1-p.html#comm.3703 Fri, 17 Jul 2015 09:45:52 GMT