Asal sayılar

Question

$p$ sayısı $2006$ basamaklı bir asal sayıdır. $p^2$ sayısının $12$ ile bölümünden kalan kaçtır?

Answer 1

$p$ asali $\mod 12$'de $1,5,7,11$ olabilir ve hepsinde de $p^2 \equiv 1 \mod 12$ olur.

Comments

Harika bir çözüm. Teşekkürler Sercan bey.

Answer 2

Bence soyle p bir asal sayiysa p=çift +1 Seklindedir

P×p=(çift +1 )×(çift +1 )= c^2 +2c+1 dir  derdiM. Ve 4 ebölümünden kalan 1 olani   secerdim siktan