问简微 问简微
不许在我的帖子或有我在的楼层下方发带有侮辱本人的字眼的评论,或者把哈基米歌曲奉为圭臬的评论,否则一律删除,举报并强拉黑,并说一句没3868
关注数: 15 粉丝数: 223 发帖数: 1,649 关注贴吧数: 23
1/a+1/b+1/c=1/n情况数 在网上经常看到的问题,把一个埃及分数拆成三个埃及分数之和,也就是把1/n拆成1/a+1/b+1/c(a<b<c且a, b, c∈N*),这个问题很好解决,只需要套公式1/k=1/(k+1)+1/k(k+1)即可 现在我把这个问题进行升级,问1/a+1/b+1/c=1/n(n, a, b, c∈N*,a<b<c)中,对某个特定的n,总共有多少种不同的方法,记ψ(n)为相应的方法数,我们不妨从比较小的情况开始: n=1时,只有一组解(a, b, c)=(2, 3, 6), 则ψ(1)=1 n=2时,总共有6组解(a, b, c)=(3, 7, 42), (3, 8, 24), (3, 9, 18), (3, 10, 15), (4, 5, 20), (4, 6, 12), 则ψ(2)=6 n=3时,解的数量明显增多,因为1/3=1/4+1/12,12具有高合成性,1/12拆成两个埃及分数之和的情况数就有7种,不难发现,n=3对应的情况有(a, b, c)=(4, 13, 156), (4, 14, 84), (4, 15, 60), (4, 16, 48), (4, 18, 36), (4, 20, 30), (4, 21, 28), (5, 8, 120), (5, 9, 45), (5, 10, 30), (5, 12, 20), (6, 7, 42), (6, 8, 24), (6, 9, 18), (6, 10, 15)总共7+4+4=15种情况,ψ(3)=15 我们可以发现,随着n的增大,由于我们需要讨论a的范围在n到3n之间,且不包含n和3n,总共2n-2个数,并且其中的某一些对应的情况没解,所以,讨论的复杂性也在逐渐增大 到了n=4, 就更复杂了,1/4减去1/5, 1/6, 1/7, 1/8, 1/9, 1/10分别是1/20, 1/12, 3/28, 1/8, 5/36, 3/20,并且3/28, 5/36和3/20都不是埃及分数,所以需要单独拎出来讨论,而n=4, a=11对应的情况无解,我们可以发现有(a, b, c)=(5, 21, 420), (5, 22, 220), (5, 24, 120), (5, 25, 100), (5, 28, 70), (5, 30, 60), (5, 36, 45), (6, 13, 156), (6, 14, 84), (6, 15, 60), (6, 16, 48), (6, 18, 36), (6, 20, 30), (6, 21, 28), (7, 10, 140), (7, 12, 42), (7, 14, 28), (8, 9, 72), (8, 10, 40), (8, 12, 24), (9, 12, 18), (10, 12, 15), 则ψ(4)=22 n=5情况数就更多了,1/5=1/6+1/30,光是一个1/30就有13种拆法,1/5-1/7=2/35,2/35对应4种拆法,1/5-1/8=3/40,3/40有(14, 280), (15, 120), (16, 80), (20, 40), (24, 30)这5种,此外还有(9, 12, 180), (9, 15, 45), (9, 18, 30), 1/10的4种,以及(12, 15, 20)总共30种,ψ(5)=30 n越大,情况越复杂,但是好像没有能够表达ψ(n)的通项公式或者递推公式,试问,复杂度如何去分析
一个结论,关于埃及分数和 把1/k(k∈N*)拆成n个埃及分数和,值最小的分数(也就是分母最大的分数)的分母Aₙ可能的最大值满足递推关系Aₙ₊₁=Aₙ(Aₙ+1),A₁=k,这个递推关系的通项无法用初等函数表示 我们可以知道Aₙ|Aₙ₊₁ 那么,有一个问题:已知P为素数 是否存在N, n≥N时,有P|Aₙ恒成立 比如P=7时,我们可以进行模7运算: k≡1时,A₁≡1, A₂≡1*2=2, A₃≡2*3=6, A₄≡6*7≡0 由于Aₙ|Aₙ₊₁, 所以k=1时,n≥4时Aₙ一定能被7整除 同时得知k≡2的情况同样满足给定N,当n≥N时7|Aₙ k≡3时,3*4≡5, 5*6≡2,又回到k≡2的情况了 k≡4时,4*5≡6, 6*7≡0,可知k=5, 6时会得到同样的结果 所以P=7时,任意k∈N这个结论一定成立 补充一个结论,就是对于模P(P为素数)运算,k(k+1)与(P-k-1)(P-k)同余,所以A₁=k和A₁=P-k-1的情况是等同的,所以考虑是否存在N,n≥N时,P|Aₙ的问题,只需要考虑1≤k≤(P-1)/2的情况即可 由于A₂=A₁(A₁+1), A₃=A₂(A₂+1),A₂+1=A₁²+A₁+1, Aₙ₊₁+1=Aₙ²+Aₙ+1,所以,Aₙ₊₁/Aₙ(n≥2)包含的因数只能是3或者6k+1形状的,又因为k(k+1)(k²+k+1)一定是3的倍数(也就是A₃一定是3的倍数,P=3时结论一定成立),所以Aₙ₊₁/Aₙ(n≥3)包含的因数只能是6k+1形状的,所以,P为6k+5形状的素数时,结论不成立 我们再考虑P=13:模13运算,只需要1≤k≤6的情况: k=1: 1*2≡2, 2*3≡6, 6*7≡3, 3*4≡12, 12*13≡0,同理对k=2, 3, 6成立; k=4: 4*5≡7, 7*8≡4,循环了,同理k=5, 7, 8也会出现循环 P=19:模19运算,只需考虑1≤k≤9: k=1: 1*2≡2, 2*3≡6, 6*7≡4, 4*5≡1(循环,k=2, 4, 6同样出现循环) k=3: 3*4≡12, 12*13≡4, 4*5≡1(循环) k=5: 5*6≡11, 11*12≡18(接下来整除,k=7同理) k=8: 8*9≡15(与k=3等效,循环) k=9: 9*10≡14(与k=4等效,循环) 貌似每个P=6K+1(7除外), 总有一部分最终会被P整除,有一部分则陷入循环,永远不会整除,那么,对于这个结论,只有P=2, 3, 7才对任意k都成立,其他的素数,应该如何去考虑
我在网上看到的一道题,据说是未解之谜,下面是我自己的看法 也就是对于任意正整数n≥3,1/x+1/y+1/z=4/n均存在正整数解(x, y, z)满足条件 这是我在网上看到的,在B站刷视频的时候看到的,那位视频的博主说他依然是未解之谜,接下来是我自己的看法: 不妨采用分类讨论法: n为4的倍数时,记n=4k, 则4/n=1/k,由于1/k可以使用万能公式1/k=1/(k+1)+1/k(k+1)=1/(k+2)+1/(k+1)(k+2)+1/k(k+1)拆解,所以n=4k时一定存在正整数解 n为偶数,但不是4的倍数时,记n=4k+2, 则4/n=2/(2k+1)=(2k+2)/(2k+1)(k+1)=(1+(2k+1))/(2k+1)(k+1)=1/(2k+1)(k+1)+1/(k+1)=1/(2k+1)(k+1)+1/(k+2)+1/(k+1)(k+2),也一定存在正整数解 则n为偶数时,一定存在正整数解 下面只需要考虑n为奇数的情况: 不妨优先考虑n除以4余3的情况:n=4k-1, 则4/n=4/(4k-1)=4k/k(4k-1)=(1+4k-1)/k(4k-1)=1/k(4k-1)+1/k=1/k(4k-1)+1/(k+1)+1/k(k+1),一定存在正整数解 n为合数时,n存在因数p≥5,不妨记n=pq, 则4/n=4/pq=1/q·4/p, 可知假若n=p满足条件,则n=pq也满足条件 注意到4/9=1/3+1/9=1/3+1/10+1/90=1/4+1/9+1/12=1/3+1/12+1/36,则n为3的正整数次幂时,一定存在正整数解 所以,只需要证明所有的4k+1型的素数满足条件即可 不妨记n=4k+1, 则4/n=4/(4k+1)=4(k+1)/(4k+1)(k+1)=(3+4k+1)/(4k+1)(k+1)=1/(k+1)+3/(4k+1)(k+1) k=3u-1时,n一定为3的倍数,3/(4k+1)(k+1)=1/3u(4u-1),此时一定存在正整数解,于是,n为3的倍数时,一定存在正整数解 k=3u+1时,3/(4k+1)(k+1)=3/(12u+5)(3u+2)=3/(36u²+39u+10)=3/((36u²+39u+6)+4) u=2v时,36u²+39u+6一定为6的倍数,记为6A, 3/(6A+4)=1/2·3/(3A+2)=1/2·(3(A+1)/(A+1)(3A+2))=1/2·((3A+2+1)/(A+1)(3A+2))=1/2·(1/(A+1)+1/(A+1)(3A+2))=1/2(A+1)+1/2(A+1)(3A+2), 此时n=4k+1=12u+5=24v+5 同理,k=3u, u=2v+1时,(4k+1)(k+1)=6B+4,同样存在正整数解,此时n=24v+13 由于Z/24Z的单位群为{1, 5, 7, 11, 13, 17, 19, 23}, 由于7, 11, 19, 23, 5, 13的情况均已讨论,只需要证明所有的24v+1以及24v+17的素数成立即可,也就是8k+1形状的素数成立即可 注意到3/(4k+1)(k+1)=1/(k+1)·3/(4k+1), 而4k+1=24v+17时,k=6v+4, 3/(4k+1)(k+1)=1/(6v+5)·3/(24v+17)=1/(6v+5)·(3(8v+6)/(8v+6)(24v+17))=1/(6v+5)·(1/(8v+6)+1/(8v+6)(24v+17)),则对于n=24v+17的情况一定存在正整数解 这个时候,情况讨论缩小到了只需要讨论n=24v+1型的素数的情况 24v+1型的素数有:73, 97, 193, 241, 313, 409, 433, 457, 577, 601, 673, 769, 937, 1009等 当k+1存在(3u+2)形状的素因数时,可以知道一定存在正整数解(读者自己证明),若k+1不存在(3u+2)形状的素因数,则x=k+1时不存在相应的解,(不妨使用下面的证明方法证明: 3/(Πᵢ₌₁ⁿ pᵢ)=1/y+1/z, 其中pᵢ=3kᵢ+1时,记Πᵢ₌₁ⁿ pᵢ=K, 则3/K=1/y+1/z=(y+z)/yz, 则3yz=K(y+z), (3y-K)(3z-K)=K², 而3y-K≡3z-K≡2(mod 3), 而K²没有3k+2形状的因数,所以,在这种情况下,没有相应的解) 这样,我们可以继续缩小需要考虑的范围 比如n=73时,(n+3)/4=19不存在(3k+2)形状的因数,则需要考虑别的x, x=20时,1/y+1/z=4/73-1/20=7/(20*73)=(5+2)/(20*73)=1/292+1/730 则4/73=1/20+1/292+1/730 n=97时,(n+3)/4=25, 25可以被5整除 接下来的证明非常复杂,燃尽了
证明完全平方数进制下不存在任何走马灯数 完全平方数进制,比如四进制,九进制,十六进制等等,不存在走马灯数,如何使用尽可能少的步骤以及尽可能多的方法证明这个结论 十进制下,142857是质数7对应的走马灯数,有 142857*1=142857 142857*2=285714 142857*3=428571 142857*4=571428 142857*5=714285 142857*6=857142 142857*7=999999 但如果换成完全平方数进制,这一类走马灯数就不复存在,比如说,十六进制下7对应的是249, 249*1=249 249*2=492 249*3=6DB 249*4=924 249*5=B6D 249*6=DB6 我们可以发现:249乘以1, 2, 4都是2, 4, 9的循环排列,但是乘以3, 5, 6的时候却变成了6, D, B的轮换,这跟十进制下13对应的076923有异曲同工之妙: 076923*1=076923, 076923*2=153846, 076923*3=230769, 076923*4=307692, 076923*5=384615, 076923*6=461538……, 076923*13=999999 可以发现:乘以1, 3, 4, 9, 10, 12是0, 7, 6, 9, 2, 3的循环排列,乘以2, 5, 6, 7, 8, 11却变成了1, 5, 3, 8, 4, 6的轮换 再举个例子,十六进制下的B(11)对应的是1745D, 1745D*1=1745D, 1745D*2=2E8BA, 1745D*3=45D17, 1745D*4=5D174, 1745D*5=745D1, 1745D*6=8BA2E, 1745D*7=A2E8B, 1745D*8=BA2E8, 1745D*9=D1745, 1745D*A=E8BA2, 1745D*B=FFFFF 同样是两种循环轮换,某一进制下,有一部分素数的倒数循环节对应数会产生4种,6种甚至更多种循环轮换,而平方数进制下,这种轮换种类数一定是偶数,比如:十六进制下D(13)可以产生4种(13B, 276, 4EC, 9D8),1F(31)可以产生6种(08421, 18C63, 294A5, 39CE7, 5AD6B, 7BDEF)等等
我真的不理解,为什么旎b要容忍这么多带沟石音效的视频 在贴子的最前面我先说一句,之前我发的那个“我发低创视频你来打分”帖子下方被很多sq网友旺煲了,实在令我不快,于是我不得不进行一些举措,接下来进入正题 闲暇时间逛b站,真有一点令我非常气愤,b站为什么要给这么多带沟石音效的视频这么多流量,难道是要让我们开团赤时吗?我发现b站上有很多视频都是带有那种声音非常尖锐刺耳,难以入听,抽象至极的音效,并且很多时候这些声音都很大,打雷声都比这些沟石音效好听,最典型的例子就是哈基米,还有很多像野兽先辈咆哮、淳平突脸等池沼音效,以及吉吉国的烂梗音效,(注:老牌鬼畜蓝蓝路、金坷垃这些都不至于此),甚至有人敢喜欢用这些沟石音效改变歌曲,最大的受害者非《出山》《蓝莲花》这些流行歌曲或者经典神曲莫属了,在一些评论里,评论区里说到“原曲满分,构思哈基米0分”,这是正义的,居然有些胆肥的lezi敢在他们的评论下方发“恰恰相反”?!你们这群lezi,这群把哈基米歌曲奉为圭臬的究竟是想干啥?!!这些沟石音效简直就是b站上的累赘,用AI曼波翻唱都比用沟石哈基米音效好听一万倍,这群lezi简直就是没3868的huowu!这些沟石音效就不应该奉为圭臬!奉为废镍还差不多!
第一类亲和数构造方法 记A, B为一对亲和数,gcd(A, B)=P, 记φ(x)为正整数x的所有正因数的和,则φ(A)=φ(B)=A+B, 记A=Pq₁q₂, B=Pr, 其中q₁, q₂, r为三个互不相同的质数,则q₁q₂+q₁+q₂=r, φ(P)(q₁+1)(q₂+1)=φ(P)(r+1)=P(q₁q₂+r)=P(2q₁q₂+q₁+q₂), 记φ(P)/(2P)=X(X∈Q)=1-s/t(gcd(s, t)=1), 则: 2X(q₁q₂+q₁+q₂+1)=2q₁q₂+q₁+q₂ 整理得:2sq₁q₂-(t-2s)(q₁+q₂)=2(t-s) (2sq₁-t+2s)(2sq₂-t+2s)=t² 当s与t已知时,只需要解出来符合条件的q₁, q₂与r即可,s与t需要由P的值来确定,但是为了简便,还是从比较小的t与s开始,比如: P=3²*5*13=585时,X=13/9*6/5*14/13/2=14/15, 此时s=1, t=15, 得p₁=11, p₂=19, r=239符合条件,此时A=122,265, B=139,815 P=3²*7*13=819时,X=8/9, 此时s=1, t=9, 得p₁=5, p₂=17, r=107符合条件,此时A=69615, B=87633 像这样的“亲和数对”我还发现了:(这里仅展示奇数) 1. A=3*3*3*3*5*11*29*89=11,498,355, B=3*3*3*3*5*11*2699=12,024,045; 2. A=3*3*5*7*53*1889=31,536,855, B=3*3*5*7*102,059=32,148,585; 3. A=3*3*5*13*19*29*569=183,408,615, B=3*3*5*13*19*17099=190,055,385; 4. A=3*3*7*7*11*13*41*461=1,191,953,763, B=3*3*7*7*11*13*19403=1,223,611,389; 5. A=3*3*5*5*13*31*149*449=6,066,248,175, B=3*3*5*5*13*31*67499=6,120,471,825; 6. A=3*3*7*7*13*19*29*41*173=22,405,957,119, B=3*3*7*7*13*19*29*7307=23,081,958,081; 7. A=3*3*7*7*13*19*23*83*1931=401,535,312,633, B=3*3*7*7*13*19*23*162,287=406,581,029,127; 8. A=3*3*3*3*5*11*11*71*709*2129=5,251,950,677,655, B=3*3*3*3*5*11*11*71*1512299=5,261,825,087,145 像这样的还有很多,但是是否无限未知,中间可能漏掉了几个较小的(根据这个构造方法)
是否存在一奇一偶的“亲和数”对 记A=p₁^a₁·p₂^a₂·……·pₙ^aₙ, B=2^b₀·q₁^b₁·q₂^b₂·……·qₘ^bₘ, 其中{pᵢ}为n个互不相同的奇素数,{qᵢ}为m个互不相同的奇素数,则: 若A与B构成一组亲和数,那么必然有A的所有正因数之和与B的所有正因数之和都等于A+B, 且A+B为一个奇数,则:Π(1+pᵢ+……+pᵢ^aᵢ)为奇数,而pᵢ为奇素数,aᵢ为奇数时,必然存在(1+pᵢ+……+pᵢ^aᵢ)能被(1+pᵢ)整除,而(1+pᵢ)为偶数,所以,aᵢ只能为偶数,不妨记A=u², 同理,bᵢ也只能是偶数(i≥1),这个时候,可以分b₀为奇数、偶数两种情况讨论: 1. b₀为偶数,则B=v², 并且(1+2+……+2^b₀)=(2^(b₀+1)-1)|(u²+v²), 考虑2^(b₀+1)-1: b₀+1为奇数,引用一个结论:对于2^s-1(s∈N*),s不能写成2的整数次幂时,一定存在(8k+7)形状的素因数(可以自己证明),而b₀≥1,则b₀+1≥3,存在素数(8k+7)|(u²+v²), 而u, v均为整数,所以(u²+v²)只能有(4k+1)形状的素因数,矛盾 2. b₀为奇数,则B=2v², (2^(b₀+1)-1)|(u²+2v²), 其中b₀+1为偶数,而(u²+2v²)只能有(8k+1)或(8k+3)形状的素因数,所以(u²+2v²)不能有(8k+7)形状的素因数,则b₀+1只能=2^l(l∈N*), 而l≥2时,有5|(2^4-1)|(2^(b₀+1)-1),所以,b₀+1只能是2,即b₀=1, 这个时候,v为奇数,并且有3|(u²+2v²), 接下来我推导不下去了虽然我猜的不存在这样的符合条件的“一奇一偶”亲和数
1 下一页