Ask
your own question, for FREE!
Mathematics
18 Online
{}
Still Need Help?
Join the QuestionCove community and study together with friends!
factor \[p^2-1=(p+1)(p-1)\]
ok so \(p\) is prime larger than 5 now consider the numbers \(p-1,p,p+1\) one is divisible by 3, because there are three of them one is divisible by 2 and therefore one is divisible by 4
and they have be \(p-1\) or \(p+1\) because by assumption \(p\) is prime, and therefore not divisible by 3 or 4
therefore \(p^2-1\) must be divisible by 2, 3 and 4
a somewhat fancier idea is that since \(p\) is congruent to either 1, 3, 5, or 7 mod 8, then \(p^2\) is congruent to 1 mod 8 and so \(p^2-1\) is congruent to 0 mod 8, i.e. it is divisible by 8
Still Need Help?
Join the QuestionCove community and study together with friends!
and again since either \(p-1\) or \(p+1\) must be divisible by 3, then \(p^2-1\) must be divisible by \(8\times 3=24\)
Can't find your answer?
Make a FREE account and ask your own questions, OR help others and earn volunteer hours!
Join our real-time social learning platform and learn together with your friends!
Join our real-time social learning platform and learn together with your friends!
Latest Questions
heartlessprophet:
How do i get paid from work when im in job court ?
Aubree:
Guys, what does love feel like? I've been getting a tight chest and when I talk to him my heart rate hangs out around 100-120 beats per min, and when he doe
thereneelg:
ok... anyone have advice?? ...I did Choir all throughout Middle school and have ALWAYS been put in Soprano those three years.
kamariana:
The Byzantine Procopius is known for (5 points) reconquering much of the old Roma
chuckD:
hellp!!! what does it mean to describe a scientist as skeptical Why is sceptical
DoltonCarlee:
So like do y'all know anything about the first world war?
thehearken:
anyone know how to explain this so its easier for me to understand? b(1)=2, b(n)=
22 hours ago
0 Replies
0 Medals
20 minutes ago
10 Replies
2 Medals
1 day ago
6 Replies
1 Medal
3 days ago
0 Replies
0 Medals
3 days ago
2 Replies
1 Medal
2 days ago
2 Replies
0 Medals
2 days ago
5 Replies
2 Medals