我一年是玩了啥啊
aidlearning
关注数: 17
粉丝数: 41
发帖数: 2,991
关注贴吧数: 34
当项数不是整数 归纳法在实数或有理数范围成立吗?
一个素数算法,证明有限步内必得到素数? 给定数c,构造a(1)= 2c+1,若为素数则输出;否则迭代a(n+1)= 2⌊√a(n)⌋+1,直至a(k)为素数输出,证明有限步内必得到素数
一个伪素数问题・_・? n是奇合数,a与n互素,1<a<n-1可能存在a使得a^(n-1)≡1(mod n),如果有这样的a,n就是以a为底的伪素数,至少n=3^m(m≥2)时使总有反例,1<a<n-1时,没有a满足a^(n-1)≡1(mod n)?计算到n=20000有点大计算量至少是2^20000有点算不动?
卡迈克尔数(一种伪素数)百度百科的错误 卡迈克尔数百度百科的余先生相关的内容,余的公式甚至就在1981年《数论中未解决的问题》第43页就有Dubner的公式P=(6x+1),Q=(12x+1),R=1+((6x+1)(12x+1)-1)/x,令x=3,得(6x+1)(12x+1)(24x^2+6x+1),P,Q,R均为素数时,它们相乘便是卡迈克尔数.而余的公式(6x+1)(18x+1)(54x^2+12x+1),(54x^2+12x+1)=1+((6x+1)(18x+1)-1)/x,x=2.
费马小定理和卡迈克尔数
2到1.0*10^6中有多少个以2为底的伪素数(百度转载) 1百万以下得到伪素数共如下245个341,561,645,1105,1387,1729,1905,2047,2465,2701,2821,3277,4033,4369,4371,4681,5461,6601,7957,8321,8481,8911,10261,10585,11305,12801,13741,13747,13981,14491,15709,15841,16705,18705,18721,19951,23001,23377,25761,29341,30121,30889,31417,31609,31621,33153,34945,35333,39865,41041,41665,42799,46657,49141,49981,52633,55245,57421,60701,60787,62745,63973,65077,65281,68101,72885,74665,75361,80581,83333,83665,85489,87249,88357,88561,90751,91001,93961,101101,104653,107185,113201,115921,121465,123251,126217,129889,129921,130561,137149,149281,150851,154101,157641,158369,162193,162401,164737,172081,176149,181901,188057,188461,194221,196021,196093,204001,206601,208465,212421,215265,215749,219781,220729,223345,226801,228241,233017,241001,249841,252601,253241,256999,258511,264773,266305,271951,272251,275887,276013,278545,280601,282133,284581,285541,289941,294271,294409,314821,318361,323713,332949,334153,340561,341497,348161,357761,367081,387731,390937,396271,399001,401401,410041,422659,423793,427233,435671,443719,448921,449065,451905,452051,458989,464185,476971,481573,486737,488881,489997,493697,493885,512461,513629,514447,526593,530881,534061,552721,556169,563473,574561,574861,580337,582289,587861,588745,604117,611701,617093,622909,625921,635401,642001,647089,653333,656601,657901,658801,665281,665333,665401,670033,672487,679729,680627,683761,688213,710533,711361,721801,722201,722261,729061,738541,741751,742813,743665,745889,748657,757945,769567,769757,786961,800605,818201,825265,831405,838201,838861,841681,847261,852481,852841,873181,875161,877099,898705,915981,916327,934021,950797,976873,983401,997633,
oeis好像没有这个数列?(我可能看串了 关于各位数轮换求和也是素数的素数,o eis上好像没有?用a(n)表示对n进行各位数的轮换求和,例如a(5)=5是素数,a(23)=2+3=5是素数,a(127)=1*2+2*7+7*1=23是素数
伪素数吧官方水楼 卡迈克尔数必须满足Korselt准则
解决伪素数定理的高中生
完美数与卡迈克尔数 完美数与卡迈克尔数 https://tieba.baidu.com/p/9021832466?share=9105&fr=sharewise&see_lz=0&share_from=post&sfc=copy&client_type=2&client_version=12.81.1.0&st=1747589520&is_video=false&unique=FF9C295A772A9D65F8771C2374C7C9DF practical数,除1和2的幂,都能构造卡迈克 尔数 https://tieba.baidu.com/p/9630142217?share=9105&fr=sharewise&see_lz=0&share_from=post&sfc=copy&client_type=2&client_version=12.81.1.0&st=1747589676&is_video=false&unique=8163BE693F757AF79F0414A5382AEA
常见的伪素数 常见的伪素数 费马伪素数(奇伪素数、偶伪素数)、欧拉伪素数、欧拉 - 雅可比伪素数、卡迈克尔数、强伪素数、佩兰伪素数等。 费马伪素数:满足费马小定理的数,但不是素数的数,a^(n-1)≡1(modn),a与n互素。 以a为底的伪素数n,就是a^(n-1)≡1(modn)这样的数,第一个以2为底的伪素数是341,341=11*31,以a为底的伪素数有公式n=(a^2*p-1)/(a^2-1),a≥2,p与a(a^2-1)互素 ,满足这样条件的数n便是以a为底的伪素数。第一个偶伪素数为 161038=2*73*1103。 欧拉伪素数:a^((n-1)/2)≡1(mod n),欧拉伪素数是费马伪素数的一种推广。 欧拉 - 雅可比伪素数:n是满足a^((n-1)/2)≡(a/n)(mod n)的合数,(a/n)是雅可比符号。 卡迈克尔数:a^(n-1)≡1(modn),对于所有与n互素的a都成立。 “卡迈克尔数”的一组三元卡迈克尔数判别准则:n=(6x+1)(12x+1)(18x+1),当这三个因式(6x+1)、(12x+1)、(18x+1)的值都为素数时,它们乘积便是卡迈克尔数。 强伪素数:通过米勒-拉宾素性测试中合数 佩兰伪素数:佩兰数列中的特殊合数,佩兰数列的前三项为:P(1)=0,P(2)=2,P(3)=3,P(n)=P(n - 2)+P(n - 3)(n>3 ),满足P(n)≡0(mod n)的n很可能是素数也可能是合数,我们把满足P(n)≡0(mod n)的合数n矫正佩兰伪素数。
数据造假中的素性问题?(我猜想? x进制为任意进制? 若数组a(n)与正常数组a′(n)在x进制下的素数/伪素数频率差异显著,可能存在数据造假. 若数组a(n)与正常数组a′(n)中,素数/伪素数在x进制下的保留频率差异显著,则数据可能造假.
数据造假中x进制的素性问题(我猜想? x进制为任意进制?) 假设数组a(n)的数据x进制中素数或伪素数的出现频率比同类型标准数组a′(n)数据x进制中素数或伪素数的出现频率相差较大可能存在数据造假。
通过素数构造递推的合数数列(或举一个反例?) a(1)=1,a(2)=p,a(3)=p^2-1,p是奇素数 a(n)=a(n-1)*p-a(n-2),n≥3,a(n)都是合数
求证明或证否? 证明a≡b(mod c),(a,b,c)=1,x≥1,a^(c^(x-1))≡b^(c^(x-1)) (mod c^x)
求证明或证否(一个Carmichael算法) |H|≥4,当最大素因子p≤2*(ln(L))^3,L是超级合数,至少存在一组Carmichael数,验证了3.6×10^8以内的超级合数无反例,具体如图
求证明或证否(一个Carmichael算法) |H|≥4,当最大素因子p≤2*(ln(L))^3,L是超级合数,至少存在一组Carmichael数,验证了3.6×10^8以内的超级合数无反例,具体如图
投诉 卡迈克尔数百度百科(数论吧有人可以改不?) 请删除余建春相关的内容,余建春的公式甚至就在1981年《数论中未解决的问题》第43页就有Dubner的公式P=(6x+1),Q=(12x+1),R=1+((6x+1)(12x+1)-1)/x,令x=3,得(6x+1)(12x+1)(24x^2+6x+1),P,Q,R均为素数时,它们相乘便是卡迈克尔数.而余的公式(6x+1)(18x+1)(54x^2+12x+1),(54x^2+12x+1)=1+((6x+1)(18x+1)-1)/x,x=2.
投诉 卡迈克尔数百度百科 请删除余建春相关的内容,余建春的贡献和公式甚至就在1981年《数论中未解决的问题》第43页就有Dubner的公式P=(6x+1),Q=(12x+1),R=1+((6x+1)(12x+1)-1)/x,令x=3,得(6x+1)(12x+1)(24x^2+6x+1),P,Q,R均为素数时,它们相乘便是卡迈克尔数.而余的公式(6x+1)(18x+1)(54x^2+12x+1),(54x^2+12x+1)=1+((6x+1)(18x+1)-1)/x,x=2.
Carmichael数-1是σ(x),几乎存在正整数解x Carmichael数n,n-1是σ(x),似乎大概率存在正整数解x,σ(x)是因数和函数,10^8以内只有5个反例,有点密,是怎么回事?这在概率上怎么讲?
证明或证否Carmichael数n-1是practical数 求证明或证否Carmichael数n,n-1是否都是practical数?
practical数,除1和2的幂,都能构造卡迈克尔数 例如:20=1*4*5=2*10=1+4+5+10 (20x+1)(20*4x+1)(20*5x+1) (20*10x+1) 当这四个因式值都是素数,他们的乘积便是Carmichael数(对半完美数,也成立
n-Carmichael数的完美数循环构造 以第一个完美数6为例子,不难构造出如下关于Carmichael数的一组判别准则,当这n个因式值都是素数时它们的乘积便是Carmichael数
1992年Carmichael数算法的推广(自己发现错误重发) L或L/2是高度合数,还有满足图中条件的数即是Carmichael数(大佬们看看,如果有问题,还请指出错误
n-Carmichael数的完美数循环构造 以第一个完美数6为例子,不难构造出如下关于Carmichael数的一组判别准则,当这n个因式值都是素数时它们的乘积便是Carmichael数
Carmichael数的n个素因子一次(二次)判别准则的构造 (镇楼二次型的)先举一个例子(方法等会再说),素因子个数n必须大于等于5,当这n个因式值都是素数,它们的乘积便是Carmichael数
一口气,构造含8个素因子的六次卡迈克尔数判别式(: 当8个因子的值都是素数,这8个数的乘积便是卡迈克尔数
一口气,构造含8个素因子的六次卡迈克尔数判别式(: 当8个因子的值都是素数,这8个数的乘积便是卡迈克尔数
关于素数的多项式轮换构造 p1,p2,p3,…,pn是一组从2开始的连续n个素数,当|sn|的值落在值域(1,p²n)内,|sn|便是素数
一种素数的构造方法的改进(求大佬们看看,找下错) 一组从2开始的连续n个素数p1,p2,p3,…,pn.αi,βl,γj是自然数,当|sn|的值落在值域[lbk]pn,p²n[rbk]内,|sn|便是素数,求大佬看看,找下错误
三素数卡迈克尔数二次判别式的构造,求大佬们看看 例如:(12x+7)(24x+13)(96x²+108x+31),图中这种应该是一般形式,将符合条件的β式的结果代入α式能得到三素数卡迈克尔数二次判别式,三个因式都不可分解(求大佬们看看
瞪眼法用第一个卡迈克尔数,构造卡迈克尔数二次判别式(: 第一个卡迈克尔数是3*11*17=561,不难注意到: (10x+3)(50x+11)(250x^2+130x+17),当三个因式的值都是素数,三个数的乘积便是卡迈克尔数
【百合l微型小说】海底热泉的生活 (文笔不好还有雷,先剧透/女主移植心脏(害怕失去)变成同性恋,与女二成为恋人,然后发现女二留着她走丢妹妹的发型,不想忘记,原来她父母瞒着妹妹被熊袭击了的故事。/)
【百合l微型小说】海底热泉的生活 (文笔不好还有雷,先剧透/女主移植心脏(害怕失去)变成同性恋,与女二成为恋人,然后发现女二留着她走丢妹妹的发型,不想忘记,原来她父母瞒着妹妹被熊袭击了的故事。/)
给我一个为幸福与和平而改变的真理 真理,这是生命的实验田地。 真理,这是生命的残疾和DNA。 真理从不是为幸福与和平而诞生的,,,……
求把这副画P正,把画单独扣出来,谢谢
悲剧之条件 任何对普世价值观挑战的连锁反应都能形成一出出悲剧,对任何不符合客观事物发展规律的探索与追寻,与未触及本质的改变,是悲剧的开始
米山舞或被抄袭??? B站看到的视频然后做的这个图片,这个算抄袭了吗?
似乎找到了三素数卡迈克尔数的通解构造方法了(大佬们找下错误) (瞪眼法注意到的)最后三个因式值都是素数时,它们的乘积便是卡迈克尔数,不知对错?找下错误,谢谢,大家看看
《假如给我"三天"光明》 天生吾徒有俊才,天生丽质难自弃,天生我材必有用。
求天降型青梅竹马赢了的番
水母里看到这副画想起我初中时画的星空(虽然画得很烂)
这概率对吗?
一个硬搓的伪素数公式(用不难注意到,搓的)?
q满足条件,n就是以a为底的是伪素数(硬搓伪素数) 应该不难注意到(这个应该成立么?,还有一个以((a^p'-1)/(a-1)+1)为底的伪素数公式,p≥3
我愿称为“马内定律” 一个星球的文明与科技越发达,地上捡到钱的概率越低,逐渐接近零。
用梅森素数Mp'构造以2^p'为底的伪素数 从图二的结论的变形应该不难推出来,不知正确与否?
时间走的好快 等待,仍相信真相大白,但必须去寻找
通过2kq+1型素数构造伪素数(不知对错) 验算了十几个数,数字太大算不动了,求大佬看看不知对错,还是有反例?求大佬们看看,谢谢
一类较新的伪素数的构造方法(打破砂锅问到底) 问就是不难注意到的,然后注意到的 请大佬们帮忙看看这个国外有没有这个公式,帮忙看看是否还有错误,谢谢大佬们
硬搓卡迈克尔数判别式五次项式 试着硬搓了五次卡迈克尔数的公式
奇完全数可能存在卡迈克尔数判别式之中(硬猜) (6*1x+1)(6*2x+1)(6*3x+1),6=1+2+3,卡迈克尔数可以由完全数构造,奇完全数可能存在卡迈克尔数判别式之中
希望下一个十年之前有真相 时间已经过去那么久了,应该尽快重新展开搜索,不然可能下一个十年都没有真相
论构造一个表示伪素数的公式(不知对错) 从那个意大利数学家奇波拉的伪素数公式推的,不知道其他人发现没有?验算了十几个4位数,别的都是七八位数,算不动 ,不知对错?还是有反例,大佬们看看
卡迈克尔数判别式(两组公式),不知对错? 关于卡迈克尔数判别式的三次项式表示,当里面的三个因式的值都是素数,它们的乘积便是卡迈克尔数,不知对错,还是以前就有的公式,求大佬们看下对错!!!
完美数与卡迈克尔数 完美数可以构造卡迈克尔数好像十分显然(知乎上看到的,自己想着暴力证明一下)ω是完美数,看下是否正确,大佬们
或许是卡迈克尔数的判别式,求大佬们看看 对于5个素因子的卡迈克尔数的判别式,5个因子都是素数,它们的乘积便是卡迈克尔数,第五项式子去掉便是4个素因子的卡迈克尔数的判别式,不知道对不对?(是两个判别式,上下两个),大佬们看下对错
一眼万年(雾
一个没什么意思的wilson定理的变形
请问这个关于素数的公式错没错? 是猜的,不知道错没错,如果是错的就找下错误
首页
1
2
下一页