设n是任意整数,求证:n²+n+1≡0(mod 3) 或n²+n+1≡1(mod 3) 求帮助
2个回答
2014-01-27 · 知道合伙人教育行家
关注
展开全部
分三种情况讨论。
因为 n 为整数,所以 n ≡ -1,0,1(mod 3) 。
(1)如果 n ≡ -1 ,则 n^2+n+1 ≡ (-1)^2+(-1)+1 ≡ 1 (mod 3) ;
(2)如果 n ≡ 0 ,则 n^2+n+1 ≡ 0+0+1 ≡ 1 (mod 3) ;
(3)如果 n ≡ 1 ,则 n^2+n+1 ≡ 1+1+1 ≡ 3 ≡ 0 (mod 3) ,
所以,对任意整数 n ,n^2+n+1 ≡ 0 或 1 (mod 3) 。
因为 n 为整数,所以 n ≡ -1,0,1(mod 3) 。
(1)如果 n ≡ -1 ,则 n^2+n+1 ≡ (-1)^2+(-1)+1 ≡ 1 (mod 3) ;
(2)如果 n ≡ 0 ,则 n^2+n+1 ≡ 0+0+1 ≡ 1 (mod 3) ;
(3)如果 n ≡ 1 ,则 n^2+n+1 ≡ 1+1+1 ≡ 3 ≡ 0 (mod 3) ,
所以,对任意整数 n ,n^2+n+1 ≡ 0 或 1 (mod 3) 。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询