Ask
your own question, for FREE!
Mathematics
10 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
VERNEISH:
Two objects are moving along separate linear paths where each path is described by position, d, and time, t.
Maci:
what are the best stock apps for people who want to start investing?
Twaylor:
genuienly how do i get better self control i keep watcing youtube and theres this
IzzyCookie:
|dw:1792074056138:dw| Uhm, I don't know where to ask this, but I'm in college welding at my community college, and I need help learning vertical welding for
thehearken:
not sure if this is considered spam, im sorry if it is, but does anyone have tips
9 hours ago
0 Replies
0 Medals
4 days ago
3 Replies
2 Medals
1 week ago
3 Replies
0 Medals
1 day ago
9 Replies
1 Medal
1 week ago
2 Replies
1 Medal