每周数论题(36)

文摘   2024-12-08 08:21   加拿大  

上周答案:

46)

已知 个整数 和一个素数 。证明 整除整数 :

当且仅当对所有整数 整除 。  利用上述结论,求满足 整除 的所有整数

解答

, 其中 。利用二项式定理,可以得到:

其中 是某个整数。因此,若且仅当 时,

, 且 ,我们发现满足条件的整数是形如 的数,其中

153)

是否存在正整数,使得是一个完全平方数,是一个完全立方数,是一个整数的5次方?

解答:

(153) 答案是 YES。我们寻找正整数 满足以下条件:

这相当于找到整数 ,使得:

因此,任务变成找到整数 ),使得:

为此,我们需要找到整数 ),使得:

通过简单计算,可以得出:

因此我们得到:

这满足题目要求。


本周题目:

239)

一个正整数的平方,如果恰好包含数字0到9各一次,则被称为是“完整”(complete)的。使用计算机,找到最小的完整数。证明完整数不可能是质数。

(难度:简单)


275)

证明,存在任意长的连续整数序列,其中的每个一个数都能被某个完全平方数整除。

(难度:较简单)


附注:

所有题目源自美国数学会出版的《经典数论中的1001个问题》:

此书模仿“一千零一夜”的体裁,收录了1001道数论的问题。我每周选2道题,翻译后推送给大家,供大家消遣。

原书的题目是按照数论下的话题分类的,为了不至于过于单调,我不会按照顺序出题。也会略过那些太简单或需要编程的题。

一些栏目说明和约定:

  • 每道题之前的编号是书中的题目编号。

  • 自然数总是包括0。

  • 如果未加说明,所有的a,b,c,i,j,k,m,n...等字母都表示整数。

  • 如果未加说明,所有的p和q都表示质数。

大老李聊数学
“大老李聊数学”(喜马拉雅FM自媒体节目)粉丝公众号,不定期发布节目相关知识,讨论各类趣味数学问题。
 最新文章