Ask
your own question, for FREE!
Mathematics
14 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
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
10 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