Помогите с математикой срочно!!!

(p-1)!+1 делится на p при любом простом p, значит у 96! остаток -1, а если у 95! остаток x, то x * 96 = -1 mod 97, значит x = 1
У 94! остаток y, y * 95 = 1 mod 97 => y * (-2) = 1, y = -1/2 mod 97, y = 48
Т.е. ответы 1 и 48
2

.
.
97 - простое число (не делится на 2,3,5,7).
По теореме Вильсона, 96! ≡ -1 (mod 97). Тогда 95! ≡ 1 (mod 97). Поскольку 95*((97-1)/2) = 95*48 ≡ 1 (mod 97), 94! ≡ 95!*48 ≡ 48 (mod 97).
1
НравитсяПоказать список оценивших4 июл в 15:27Поделиться

Кому это задали,то пусть и решает

95! = 10 329 978 488 239 059 262 599 702 099 394 727 095 397 746 340 117 372 869 212 250 571 234 293 987 594 703 124 871 765 375 385 424 468 563 282 236 864 226 607 350 415 360 000 000 000 000 000 000 000 / 97= 106 494 623 590 093 394 459 790 743 292 729 145 313 378 828 248 632 709 991 878 871 868 394 783 377 264 980 668 781 086 344 179 633 696 528 682 854 270 377 395 365 106 804 123 711 340 206 185 567.010 309 278 350 515 5
0.010 309 278 350 515 5*97=1

95! = 97!/(96*97)
Остаток равен 1/97