证明(n-1,n)=1？
1个回答
展开全部
我们可以使用反证法来证明。
假设 (n-1, n) 不等于 1，即存在一个大于 1 的公因数 d，使得 d 是 n-1 和 n 的公约数。那么有：
n - (n-1) = 1
因此，d 是 (n-(n-1))= 1 和 n 的公约数。这意味着 d 必须是整个正整数集合中的最小正整数——也就是说，d 等于一。
所以我们得出结论：(n-1,n)=1.
假设 (n-1, n) 不等于 1，即存在一个大于 1 的公因数 d，使得 d 是 n-1 和 n 的公约数。那么有：
n - (n-1) = 1
因此，d 是 (n-(n-1))= 1 和 n 的公约数。这意味着 d 必须是整个正整数集合中的最小正整数——也就是说，d 等于一。
所以我们得出结论：(n-1,n)=1.
本回答由网友推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
