mathfan 回覆於: 2004/9/30 下午 03:45:15
-------------------------------------------------------------
1.利用輾轉相除法將b+at除以a即可
2.若(ab,c)不等於1,則存在質數p使p|ab且p|c,又p為質數,故p|ab→p|a或p|b矛盾
3.若d|n+1→d|n2+n又d|n2-n+1故d|2n-1又d|n+1故d|3
故(n+1,n2-n+1)=1或3
不愧是mathfan