有没有佬帮我解答下题!谢谢!

数学
有没有佬帮我解答下题!谢谢!

用户头像
warning 更新于2024-9-16 13:52:40
求最大公约数(n-1,n^2+n+1)

简单数论
简单数论
收起
1
0
共1条回复
时间正序
用户头像
即未用户9223
1月前

$(n-1,n^2+n+1)=(n-1,(n-1)^2+3(n-1)+3)=(n-1,3)$

$=\begin{cases}3~~~n{\equiv}1(mod3)\\1~~~n{\not\equiv}1(mod3)\end{cases}$

1条评论
用户头像
warning
1月前

谢谢!谢谢1.png