teoria
ktos: Niech 2<k<n/2 liczby naturalne oraz zachodzi podzielność k(k−1) | (n−1). Niech p bedzie
dzielnikem pierwszym liczby n−2.
Czy możlwe jest aby p dzieliło k(k−1)/(n−1) ?
?
14 kwi 17:51
wredulus_pospolitus:
| k(k−1) | |
skoro k(k−1) | (n−1) (czyli k*(k−1) dzieli (n−1) ) to 0 ≤ |
| ≤ 1 |
| n−1 | |
tak więc ... liczba pierwsza p NIE MOŻE dzielić czegoś co jest mniejsze od jej samej.
14 kwi 18:44