#【数学】【数论】几个特殊的数

素数

  大于1且不被其他整数(除了1和其本身)整除的整数。

  质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。

  示例:2,3,5,7,11,13,17,19,23,29,31,37,39,41...

回文数

  “回文”是指正读反读都能读通的句子,它是古今中外都有的一种修辞方式和文字游戏,如“我为人人,人人为我”等。在数学中也有这样一类数字有这样的特征,成为回文数(palindrome number)。

  设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等,则称n为一回文数。例如,若n=1234321,则称n为一回文数。

  注意:

  1.偶数个的数字也有回文数124421

  2.小数没有回文数

  示例:

  1千以内的回文数
  在自然数中,最小的回文数是0,其次是 

  1,2,3,4,5,6,7,8,9,11,22,33,44,55,66,77,88,99,101,111,121,131,141,151,161,171,181,191,202,212,222,232,242,252,262,272,282,292,303,313,323,333,343,353,363,373,383,393,404,414,424,434,444,454,464,474,484,494,

  505,515,525,535,545,555,565,575,585,595,606,616,626,636,646,656,666,676,686,696,707,717,727,737,747,757,767,777,787,797,808,818,828,838,848,858,868,878,888,898,909,919,929,939,949,959,969,979,989,999.

  

  人们迄今未能找到自然数(除0和1)的五次方,以及更高次幂的回文数。于是数学家们猜想:不存在n^k(n≥2,k≥5;n、k均是自然数)形式的回文数。

  在电子计算器的实践中,还发现了一桩趣事:任何一个自然数与它的倒序数相加,所得的和再与和的倒序数相加,……如此反复进行下去,经过有限次步骤后,最后必定能得到一个回文数。

  这也仅仅是个猜想,因为有些数并不“驯服”。比如说196这个数,按照上述变换规则重复了数十万次,仍未得到回文数。但是人们既不能肯定运算下去永远得不到回文数,也不知道需要再运算多少步才能最终得到回文数。

  

自幂数

  自幂数是指一个 n 位数,它的每个位上的数字的 n 次幂之和等于它本身。

  各位数的自幂数名字:

  一位自幂数:独身数

  两位自幂数:(没有)

  三位自幂数:水仙花数

  四位自幂数:四叶玫瑰数

  五位自幂数:五角星数

  六位自幂数:六合数

  七位自幂数:北斗七星数

  八位自幂数:八仙数

  九位自幂数:九九重阳数

  十位自幂数:十全十美数

  示例:

    5: 93084
    5: 92727
    5: 54748
    6: 548834
    7: 9800817
    7: 4210818
    7: 1741725
    7: 9926315
    8: 24678050
    8: 24678051
    8: 88593477
    9: 146511208
    9: 912985153
    9: 472335975
    9: 534494836
    10: 4679307774
    11: 32164049650
    11:40028394225
    11: 42678290603
    11: 49388550606
    11: 32164049651
    11: 94204591914
    11: 44708635679
    11: 82693916578
    14: 28116440335967
    16: 4338281769391370
    16: 4338281769391371
    17: 21897142587612075
    17: 35641594208964132
    17: 35875699062250035
    19: 1517841543307505039
    19: 3289582984443187032
    19: 4929273885928088826
    19: 4498128791164624869
    20: 63105425988599693916
    21: 449177399146038697307
    21: 128468643043731391252
    23: 27907865009977052567814
    23: 35452590104031691935943
    23: 27879694893054074471405
    23: 21887696841122916288858
    24: 174088005938065293023722
    24: 188451485447897896036875
    (为环保起见,24位以上的自幂数略)
    最大的自幂数有39位。十进制自然数中的所有水仙花数共有88个。

  

水仙花数

  水仙花数(Narcissistic number)也被称为超完全数字不变数(pluperfect digital invariant, PPDI)、自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数(Armstrong number)

  水仙花数是指一个 3 位数,它的每个位上的数字的 3次幂之和等于它本身

  示例:1³ + 5³+ 3³ = 153,则153 为水仙花数;

  

  

完数

完全数(或称之为“完美数”)

  完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。如果一个数恰好等于它的因子之和,则称该数为“完全数”。

  示例:第一个完全数是6,第二个完全数是28,第三个完全数是496,后面的完全数还有8128、33550336等等。

完全平方数

完全立方数

最小公倍数

最大公约数

公因数

同构数

  正整数n若是它平方数的尾部,则称n为同构数。

  示例:6是其平方数36的尾部,76是其平方数5776的尾部,6与76都是同构数。

  首先确定1-9有多少可以作同构数,不难发现只有5,6。

  0结尾的数是不能为同构数的,如10,200,等。

  所以10-99中的同构数只可能是5,6结尾的数

  进一步发现只有25,76是同构数

  所以100-999中的同构数的结尾只能是25,76

  计算发现3位数中只有625,376

  所以答案为6个,分别为5,6,25,76,625,376

亲密素数/亲密素数对

  若两个连续自然数的乘积减去1是素数,则称这个两个连续自然数是亲密数对,该素数是亲密素数.

  示例:

  2*3-1=5是素数,所以2和3是亲密数对,5是亲密素数.

幸运数

  幸运数是经由类似埃拉托斯特尼筛法〔一种用删去法检定质数的算法〕的算法后留下的整数集合,是在1955年波兰数学家乌拉姆提出。幸运数的分布情形也可用素数定理来分析。

  示例:

  由一组由 1 开始的数列为例:
  1, 2, 3, 4, 5, 6, 7, 8, 9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,先将数列中的第 2n 个数(偶数)删除,只留下奇数:
  1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 剩下数形成一数列,此数列的第二项为 3,因此将新数列的第 3n 个数删除:
  1, 3, 7, 9, 13, 15, 19, 21, 25,新数列的第三项为 7,因此将新数列的第 7n 个数删除:
  1, 3, 13, 15, 21, 25,若一直重复上述的步骤,最后剩下的数就是幸运数

  

  (OEIS中的数列A00959):
  1, 3, 13, 15, 21, 25, 31, 33, 37, 43, 49, 51, 63, 67, 69, 73, 75, 79, 87, 93, 99, ...

  幸运数有部份特性和质数相同,如幸运数的分布情形也可用素数定理来分析,而哥德巴赫猜想也有以幸运数为基准的版本。
  但目前不确定是否存在无限个幸运质数〔lucky prime〕:
  1000以内的幸运质数:3, 7, 13, 31, 37, 43, 67, 73, 79, 127, 151, 163, 193, 211,223,241,283,307,331,349,367,409,421,433,463,487,541,577,601,613,619,631,643,673,727,739,769,787,823,883,937,991,997...

幸运素数

  既是幸运数,也是素数的数。

双胞胎数

  若两个素数之差为2,则称这两个素数为双胞胎数。

  示例:3,5   5,7    11,13

梅森尼数

  符合2^n-1的素数称之为梅森尼数。

  

  法国数学家梅森尼对这类形如2^n-1的素数特别感兴趣,做过很多有意义的工作,后人把此类数命名为梅森尼数。
  已经证明了,如果2^n-1是素数,则幂指数n必须是素数,

  然而,反过来并不对,当n是素数时,2^n-1不一定是素数。

  例如,人们已经找出2^11-1是一个合数,23可以除尽它,2^23-1是一个合数,47可以除尽它。
  

源码如下待验证:

import math
def prime(m):
    count=0
    for i in range(2,int(math.sqrt(m))+1):
        if m%i==0:
            count=1
    if count==0:
        return True
    else:
        return False
for j in range(2,50):
    if prime(2**j-1) and prime(j):
        print j,2**j-1

弦数

  若一个数的平方等于另外两个数的平和,则这个正整数称之为弦数

  示例:  3²+4² = 5²  则5被称之为弦数

自然数对
  若两个数的之和  和之差都是个平方数,则这两个数为自然数对;

  示例:(8,17),这两个数的之和为25,    25 = 5²   ; 这两个数之差为9,   9=3²,那么(8,17)则被称之为自然数对

四位双平方数

  若一个四位正整数是另一个正整数的平方数,且这个数字的各位数相加也是平方数,则这个数是“四位双平方数”

  示例:7396 = 86²  ,且7+3+9+6 =25 = 5²   ,那么7396就被称之为四位双平方数

————————(我是分割线)————————

参考:

1. 百度百科

2.其他blog

备注:

初次编辑时间:2019年10月5日11:13:08

环境:Windows 7   / Python 3.7.2

原文地址:https://www.cnblogs.com/kaixin2018/p/11624186.html

时间: 2024-11-10 05:09:16

#【数学】【数论】几个特殊的数的相关文章

[家里蹲大学数学杂志]第041期中山大学数计学院 2008 级数学与应用数学专业《泛函分析》期末考试试题 A

1 ( 10 分 ) 设 X 是 Banach 空间, f 是 X 上的线性泛函. 求证: f∈L(X) 的充分必要条件是 N(f)={x∈X; f(x)=0} 是 X 的闭线性子空间. 证明: 必要性. 设 N(f)?xn→x , 则 f(x)==limn→∞f(xn)(f∈X?)limn→∞0=0. 充分性. 用反证法. 若 f 无界, 则 ? n∈N, ? xn∈X, s.t. |f(xn)|>n∥xn∥, 而 ∥∥∥xnf(xn)∥∥∥<1n.(1) 令 yn=xnf(xn)?x1f(

洛谷P1313 计算系数 数学 数论

洛谷P1313 计算系数 数学 数论 1.首先我们不管这个系数 a b 那么他的系数就是杨辉三角 他那项就是 c(k,n)x^n*y^m 2.然后现在加了系数 a 和 b ,那么就只要把 a 看做 x中的,然后a与x一样,相当a^n 3.可以发现,x^n*y^m项的系数一定有一个因数a^n*b^m,所以可以提取出来. 4.然后关于求C的话由两种方法,一种方法是杨辉三角 这样要 n^2 求 但数据再大点就挂了 5.然后还可以质因数分解求 6.我是用费马小定理求逆元做的,因为 mod 别的还行,除法

具体数学数论章-----致敬Kunth

整除性: 引入了\代表整除性. m\n 表示m整除n.注意这里的整除.表示的是n = km(k为整数). 在整除性这里.m必须是个正数.也许你可以描述n 是 m 的k倍.这种描述中m完全可以是任何数.而在整除性中的表达m整除n,规定了m必须是个正数.而0没有限制. 那么回答以下问题: 1:什么是0的倍数? 2:什么能被0整除? 3:什么能被-1整除? 4:什么能被1整除? 5:2Pi能被Pi整除吗? 6: 2Pi能被2整除吗? 答案分别是: 1:0 2:没有任何数能被0整除.(因为m>0而在这里

Codeforces 622F 「数学数论」「数学规律」

题意: 给定n和k,求 1 ≤ n ≤ 109, 0 ≤ k ≤ 106 思路: 题目中给的提示是对于给定的k我们可以求出一个最高次为k+1的关于n的通项公式. 根据拉格郎日插值法,我们可以通过k+2个离散的点来确定这个通项.所以求出前k+2项,然后就可以确定公式. 拉格郎日差值法传送门:http://www.guokr.com/post/456777/ 最后得出的公式是酱紫的:(公式来自卿学姐博客) 然后问题来了,有除法如何搞定模运算...这个就用到逆元的运算了,逆元的定义就是大家都学过的离散

模板 - 数学 - 数论 - 线性筛

线性筛质数,可以通过输出ptop之后调整p数组的大小.pm[i]表示i的最小质因子,pk[i]表示含有i的最小质因子的幂.其他的积性函数主要依靠pk的值来求解,比如现在枚举的是t,求出了他的最小质因子的幂pk[t],那么t/pk[t]与pk[t]显然是互质的.当t==pk[t]时,则t是p[j]的幂次,一般积性函数在质数的幂次都要特殊求解,不过欧拉函数和莫比乌斯函数可以直接从低一级的幂次转移过来.当t!=pk[t]时,直接分解成两个互质的数的乘积.要注意这个算法的空间消耗巨大. 1ex内的质数数

模板 - 数学 - 数论 - 莫比乌斯反演 - 2

示例: 1.经典问题 求 $f(x,n,m)=\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}[gcd(i,j)==x]$ : 答案: $f(x,n,m) = \sum\limits_{k=1}\mu(k){\lfloor{\frac{n}{kx}}}\rfloor{\lfloor{\frac{m}{kx}}\rfloor}$ 构造: $F(x,n,m) = \sum\limits_{x|d}f(d) = \sum\limits_{k=1}f(kx) =\su

【初等数论】 01 - 数学的皇后

数学的主题是数和形,它们是最基础.最久远的数学概念.克罗内克说过:“上帝创造了自然数,其它都是人的作品”,所以我们选择从数开始说起.数论(Number Theory)专门研究自然数(或整数),这个看似无意义的智力游戏,其实不光是数学家们的思维乐园,它更是孕育新思想.新方法的肥沃土壤.即使我们已经有了耀眼的成就,却好像还不曾见过她的真面目,在其简单的外表下,总有不为人知的深邃.高斯曾经说过:“数学是科学的皇后,而数论则是数学的皇后”,不管你觉得数论“有用”与否,她至高无上的威严是无法撼动的. 数论

一些对数学领域及数学研究的个人看法(转载自博士论坛wcboy)

转自:http://www.math.org.cn/forum.php?mod=viewthread&tid=14819&extra=&page=1 原作者: wcboy 现在的论坛质量比以前差了,大部分都是来解题问答的,而且层次较低.以前论坛中,Qullien很令人印象深刻,但愿他能在国外闯出一片天空.现在 基础数学版代数&数论子版中那几个讨论代数几何的还不错.不期望目前论坛出现很多高层次高手,高层次高手应该站在好课题上高观点讨论数学,出 现这样的网友,看他们的言论非常过

【分享】近4000份数学学习资源免费分享给大家

一直以来喜欢收集数学类的教程资源,于是费了好大劲从万千合集站上扒拉了下来,总结归类了一下,一共有将近4000本电子书.经测试,均可免费下载,可能会弹出小广告,可不必理会之.[仅供学术学习和交流,请无用于商业用途.]另外,如有可能,还请尽量支持正版纸质书.   数学史(54)     数学史.rar 55.6 MB   数学的起源与发展.rar 4.3 MB   费马大定理—一个困惑了世间智者358年的谜.pdf 9.5 MB   通俗数学名著译丛14-无穷之旅:关于无穷大的文化史.pdf 14.

俄罗斯的数学为什么这么强

世界第一数学强校的背后纵观整个20世纪的数学史,苏俄数学无疑是一支令人瞩目的力量.百年来,苏俄涌现了上百位世界一流的数学家,其中如鲁金 (Н. Н. Лузин),亚历山德罗夫(П. С. Александров),柯尔莫戈罗夫(А. Н.Колмогоров),盖尔范德(И. М. Гельфанд),沙法列维奇(И. Р. Шафаревич),阿洛尔德(В. И.Арнольд)等都是响当当的数学大师.而这些优秀数学家则大多毕业于莫斯科大学(Московский государственн