Wilson teoremini kullanarak buldum ama anlayamyorum ezber gibi oluyor
p asal bir sayi ise (p−1)!≡−1modp olur. Bunun ispatini yapabilirsin, o zaman ezber olmaz. p=7 olsun. 2⋅4, 3⋅5 kalanlari 1degil mi?p=11 olsun. 2⋅6, 3⋅4, 5⋅9, 7⋅8 kalanlari da 1 degil mi?
Hocam nedeni ne bunun ezber yapmak istemiyorum yani nedenini ogrenip ozumsemek istiyorum
Altina yazdiklarimi kavraman yeterli. Ezber degil bu. Fakat Cok buyuk asallar icin bunu kullanmadan tek tek carparak ulasman pek mumkun degil. Bu nedenle carpim sirasini degistirmen gerekir. Yukarida yaptigim gibi. 1 ve −1 disinda bir eleman alinca ikinci farkli bir eleman bulabilirsin ki carpimlarinin kalani 1 olur.
Cok tesekkur ederim :)