Ask
your own question, for FREE!
Mathematics
10 Online
Could some kind person check my proof that gcd(n!, n!+1)=1?
Still Need Help?
Join the QuestionCove community and study together with friends!
\[n!+1=1\mod1\]\[n!+1=1\mod2\]\[n!+1=1\mod3\]...\[n!+1=1\mod n\] Therefore \[n!+1\] shares no factors with \[n!\] QED
Remove the first line of the proof, though.
How do you get this? N!+1 mod 3= 1
N=2 2!+1=3 3 mod 3=0
If N>3, then N! is a multiple of 3, so N!=0mod3
Still Need Help?
Join the QuestionCove community and study together with friends!
Thus N!+1=1mod3, of course
Then It's fine, your proof seem good
Thanks.
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)=
18 hours ago
0 Replies
0 Medals
20 hours ago
8 Replies
1 Medal
1 day ago
6 Replies
1 Medal
2 days ago
0 Replies
0 Medals
2 days ago
2 Replies
1 Medal
1 day ago
2 Replies
0 Medals
1 day ago
5 Replies
2 Medals