Ask
your own question, for FREE!
Mathematics
9 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
DoltonCarlee:
what are y'all's options on S A T essays because honestly their not that bad
thereneelg:
Can someone give me a summary of article 231, The war guilt clause?? I need to explain what it is, but I can't find any shortened version of what it is and
luisaam2:
What should you do when the person you want to talk to the most is the one making
Breathless:
https://medal.tv/games/roblox/clips/nAYivIl6oXB6q9QAI?invite=cr-MSxCSk4sMTY4OTA4N
Twaylor:
I'm not that good at law can someone fact check this without bias? June 29, 2026, the Supreme Court decided Chatrie v.
Demon25:
For a hoco proposal with a cheerleader and football player, what else should be a
18 hours ago
4 Replies
2 Medals
1 day ago
7 Replies
1 Medal
23 hours ago
16 Replies
1 Medal
1 week ago
0 Replies
0 Medals
1 week ago
0 Replies
0 Medals
1 week ago
12 Replies
0 Medals