-
-
3若F(n)=An+B,其中A、B为正整数,要求经过K次迭代后,每次迭代结果都为素数,有哪些有趣的结果?
-
28我将尝试用《几何原本》的方式,试着从基础开始复盘一下全部的初等概念 NO,1费马小定理的证明 显然,当0^p ≡ 0 (modp)时,是无需考虑的。 我们用归纳法证明,如果该定理对 a = k 为真,那么它对 a = k + 1 也为真。不过我们先来证明以下引理: 引理:对于任何整数 x 和 y 以及任何素数 p,都有(x + y)p ≡ xp + yp (mod p)。 为了证明引理,我们必须引入二项式定理,该定理指出,对于任何正整数 n,都有: 其中系数是二项式系数, 用阶乘函数 n! =
-
6
-
6是否存在有限多个由正整数组成的集合M₁, M₂, …, M(k) ①它们的并集是全体正整数集Z+ ②其中任意两个的交集是空集 ③任何一组正整数x, y, z如果满足x+y=z²且x, y, z两两互不相等,则x, y, z不在同一个集合M(i)中,1≤i≤k 如果Z+存在这样的分划的话,k最小可以取多少?
-
35
-
11设a是整数, n, m是正整数,关于x_1, x_2, …, x_m这m个模n剩余类的同余方程 x_1²+x_2²+…+x_m²≡a(mod n) 解的个数记作f(n, m, a) 如果素因数分解n=p₁^α₁×p₂^α₂×…×p_k^α_k,其中p₁, p₂, …, p_k是不相等的素因子,指数α₁, α₂, …, α_k是正整数 由中国剩余定理可得 f(n, m, a)=f(p₁^α₁, m, a)×f(p₂^α₂, m, a)×…×f(p_k^α_k, m, a) 那应该怎么求f(p^α, m, a)呢?p是任意素数,α是正整数
-
13证明,1.2.3...n的最小公倍数小于4的n次方
-
5如果要求一个正整数A,它的2次以上方幂后10位数字中包含0~9,会有哪些发现?
-
1
-
0
-
8
-
25好像当n>2时,nⁿ⁺¹+(n+1)ⁿ一定是合数,用计算器检验到13¹⁴+14¹³,都是合数,再大的计算器检验不了了,不知道究竟对不对
-
85
-
3(摘自隔壁纯几何吧群
-
19
-
7定义一个数是坏的,当且仅当其十进制表示存在连续出现两次的片段。一个数是好的当且仅当它不是坏的。比如13232是坏的(32连续出现两次),1213121是好的,101是好的。证明:n位好数的个数>=8^n 另外这个下界似乎比较松,能否加强?
-
116关于“n!的末尾的若干个数字”的有关问题,常见的、已经解决的问题是:n!的末尾有多少个连续的0? 但是,据我所知,关于“n!的末尾的若干个数字”的更多问题,有的还没有人提出过,更说不上解决。几年来,我对有关问题有过探究且自认为有收获,准备在此与吧友交流。期待吧友参与。 一,n!的末尾有多少个连续的0? 1,一个多位数n的末尾的0,必由2×5而得。显然,在n!中,2的个数比5的个数多,所以欲求n!的末尾有多少个连续的0,只要求出n!
-
27p为素数,n为正整数,且n<p<1.5n,求证:p|∑(j从0到n)((-1)^j)*(Cn,j)^3
-
3
-
1
-
22当n=1~9时,若要求A、B、C互不相等,请给出满足条件的其中一组整数解。
-
17已知F=2^n-n,当n为素数,F碰巧也是素数时,不防把F称作类梅森素数,想知道有哪些n满足F为类梅森素数?
-
2
-
67543这个数有什么特性?没错,是一个合数,现在让我们把数字6插入7和5中间,这样便形成了一个素数!让人意想不到的是在7后面若再连续插5次6,每次都会形成一个新的素数!!问题:是否存在一个数,用同样的方法在其中连续插入某个数字7次、8次、9次、10次,每次都能产生一个新的素数?!
-
2
-
1瞪眼法瞪出来的,当瓦格斯塔夫数(2^p+1)/3不为素数时,则瓦格斯塔夫数(2^p+1)/3是以2为底的伪素数,满足费马小定理
-
59
-
2974数论吧总的来说没有伸手党,照片党,人气比以前也好了很多,这是符合我们的初衷的~但是鉴于每天的发帖量不够,影响本吧的等级,故而建一个灌水的帖子
-
0
-
4已知P1、P2、P3是任意三个相继素数(如17、19、23),其中(P1*2^A)≡ (P3*B) mod ((P2)^2),请问A、B是否恒有正整数解?
-
0①ax+by=c的非负整数与正整数解计数,(a,b)=数,则f(c)=(c+ab-ai-bj)/ab,i≤b-1,j≤a-1 ②ax+by+cz=n,非负整数与正整数解计数,abc全互素 f(n)=((n+a+b+c)n+R)/(2abc) 二元一次不定方程计数要求出i,j的实值, 三元一次不定方程计数要求出R的实值,借助史上秦九韶的大衍求一术的简化过程,故称秦氏基础计算,如73x+89y=10^8的非负整数解个数 解:73x+89y=10^8=15391*73*89+4673 x=(4673-89y)/73→(32-y)/73 =25(mod89) y=32(mod73) 则i=25,j=32,f(10^8)=g(10^8
-
0当n=(a^p+1)/(a+1)不为素数,则n是以a为底的伪素数,且p不整除a(a-1) 当n=(a^p-1)/(a-1)不为素数,则n是以a为底的伪素数,且p不整除a(a-1)
-
18x^n+y^n=z^a x y z a都是正整数,我称之为弱费马大方程 1^3+2^3=2^2 对于任意n,是否有解
-
4瞪眼法瞪出来的,当梅森素数2^p-1不为素数,2^p-1是为以2为底的伪素数,满足费马小定理
-
8
-
1
-
3求助思考过程,大概只知道是十进制分段算
-
5好不容易想出来,发现原贴没有了,补一下题 ~~~~~ 设正整数m≥2024, p是m的最小素因子 已知公差为m, 各项均为正整数的等差数列{a_n}满足: 对任意正整数i≤p/2,均不存在正整数x, y≤ max{a₁, m}/2,使得a_i = x*y 证明: 存在正有理数c, 使得对任意整数1≤i<j≤p/2,均有gcd(a_i, a_j)= c*gcd(i, j)
-
5要求:①形式为关于n的一个常数多项式f(n),可以使用绝对值;②当n=1~K时,f(n)全部给出不同的素数值,其中K为正整数且K≥35;③如果有两个系数不同的多项式f(n),给出的连续素数值一一对应相等,则被视为同一个多项式或等效多项式,给出其中一个,无需重复给出; 列出你知道的或是通过寻找后发现的多项式都可以,满足上面条件即可。
-
1
-
13
-
17二楼贴文,谢谢