Ask
your own question, for FREE!
Mathematics
9 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
thereneelg:
Okay....I'm doing a group solo for choir. Auditions are Tuesday (?), Any tips on
Arizona:
my Rolling stone airpods won't connect and I got them about a year ago is there t
Arizona:
can someone check out my essay i'm doing in my senior English class about the McD
IcedShots:
I was wondering, is there anybody on here around my age? Im turning 15 on December 1 ud83dude0a.
thatonenerd:
Use Hvap of water = 40.7 kJ/mol, c of water = 4.184 J/g.u00b0C, and molar mass of HO = 18.
letrasbonitasz:
Typography plays an important role in digital communication. Different font styles can make social media profiles, usernames, messages, and creative designs
Bounty:
tested love: im so over love it acquires patience i don't have trials an tribulations yet my souls the only one taken i give 90 you give 10 you say that you
SaltySuga:
is it possible to tell how deep a cut is by an open wound? like would i be able t
AndreW2002:
I'm trying to change my profile picture but it keeps saying "Either a error occurred, or you tried to upload a gif" but it's not a gif that I'm using, it's
8 hours ago
0 Replies
0 Medals
15 hours ago
3 Replies
0 Medals
1 day ago
1 Reply
0 Medals
15 hours ago
3 Replies
0 Medals
2 days ago
5 Replies
0 Medals
4 days ago
3 Replies
1 Medal
2 days ago
7 Replies
2 Medals
5 days ago
5 Replies
1 Medal
6 days ago
3 Replies
0 Medals