👤

64. Aflați restul împărțirii numărului N = 1 x 2 x 3 x.... x 30 + 27 la 25. ​

Răspuns :

Pentru a afla restul împărțirii numărului \( N = 1 \times 2 \times 3 \times \ldots \times 30 + 27 \) la 25, vom începe prin a calcula valoarea lui \( N \).

\( N = 1 \times 2 \times 3 \times \ldots \times 30 \) este produsul primelor 30 de numere naturale, adică 30!.

Pentru a afla restul împărțirii lui 30! la 25, vom folosi teorema lui Wilson. Conform teoremei lui Wilson, dacă p este un număr prim, atunci \( (p-1)! \equiv -1 \mod p \).

Deoarece 25 nu este un număr prim, te

Răspuns:

encilaosobsnsksksksksksmsmsmsmsmsmsmsmsndnsksnsksnsg izizizi Hannah la cm la fi kg fi kg fi kg fi se noi da ar kg ga kg ekkq vb ar gq