求助初等数论_数论吧

数论吧关注：13,926贴子：79,374

初学求教一下例2

送TA礼物

IP属地:山西

来自Android客户端1楼2024-05-17 19:42回复

因为2t-a=1，所以2tn-an=n
如果a整除2n，那左边(2n)t-an就是a的倍数，所以右边n是a的倍数
如果2整除an，那左边2×(tn)-an是2的倍数，所以右边n是2的倍数

IP属地:北京

来自Android客户端2楼2024-05-17 20:23

2024-12-31 00:25广告

相当于如果整数a, b, u, v满足au+bv=1
可以推出，对任意整数n，a整除bn当且仅当a整除n，b整除an当且仅当b整除n，也就是a, b互素

IP属地:北京

来自Android客户端3楼2024-05-17 20:28

下载贴吧APP
看高清直播、视频！

贴吧热议榜

发表回复

内容:

使用签名档查看全部

发表

保存至快速回贴