数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 2276|回复: 6

一道自己发现的数论题:已知 n 是正整数,证明 2^(n+1)-3 不能被 n 整除

[复制链接]
发表于 2024-7-26 17:53 | 显示全部楼层 |阅读模式
已知n是正整数,证明:2^(n+1)-3不被n整除
发表于 2024-7-27 01:46 | 显示全部楼层
n=1直接打脸。
回复 支持 反对

使用道具 举报

发表于 2024-7-27 11:42 | 显示全部楼层
可用mma验证, 当n=111481 或 465793 时不成立.
倒是2^(n+1) - 5 不被n整除的可能性更大一些.

点评

79036177也不成立  发表于 2024-7-28 22:17

评分

参与人数 1威望 +20 收起 理由
王守恩 + 20 我就好奇: 111481, 465793是怎么让你找出来.

查看全部评分

回复 支持 反对

使用道具 举报

发表于 2024-7-28 08:08 | 显示全部楼层
楼上 tmduser 的解答很好!已收藏。
回复 支持 反对

使用道具 举报

发表于 2024-7-28 22:21 | 显示全部楼层
tmduser 发表于 2024-7-27 11:42
可用mma验证, 当n=111481 或 465793 时不成立.
倒是2^(n+1) - 5 不被n整除的可能性更大一些.

OEIS有这个序列了:

A296370                Numbers m such that 2^m == 3/2 (mod m).               
1, 111481, 465793, 79036177, 1781269903307, 250369632905747, 708229497085909, 15673900819204067

2338990834231272653581, 341569682872976768698011746141903924998969680637

点评

这个网站专门收集奇奇怪怪的各种数列,平常用不大到。  发表于 2024-7-29 01:23

评分

参与人数 2威望 +30 收起 理由
wlc1 + 20 赞一个!
cz1 + 10 赞一个!

查看全部评分

回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2024-9-8 08:29 , Processed in 0.093750 second(s), 17 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表