早教吧 育儿知识 作业答案 考试题库 百科 知识分享

若对于正整数n,3n+1∕2n+1是一个分数但不是既约分数,试求n的最小值

题目详情
若对于正整数n,3n+1∕2n+1是一个分数但不是既约分数,试求n的最小值
▼优质解答
答案和解析
假设3n+1和2n+1的最大公因数为d,则由于d能整除3n+1和2n+1,所以d也能整除(3n+1)-(2n+1),即d能整除n,由于d能整除3n+1,所以d能整除1,即d=1,所以(3n+1)/(2n+1)是既约分数,所以原题假定(3n+1)/(2n+1)不是既约分数不成立.