除数为11的速算法

由欧拉定理,费尔马小定理可知,既约真分数a/b可化为纯循环小数的充分必要条件是(b，10)=1,循环节长度是使10^2=1(mod b)成立的最小正整数t·当b=11,(b,10)=1,10^2=1(mod 11)．循环节长度为2．当除数为11时．可利用11的特殊性进行速算．     

关于奇完全数和孤立数的几个命题

设E(a,b,m)=1/m(a~(2~n)+b~(2n)),这里a,b,m,,n是正整数适合gcd(a,b)=1,ab,m是a~(2~n)+b~(2n)的因数,且当2+ab时,m≡2(mod 4),当2|ab时,m≡1(mod2).运用初等方法证明了:i)当nlog_2log_2log_2a时,E(a,b,m)都不是奇完全数;ii)当nmax{7,logloga}或nmax{5,3 logloga}时,E(a,1,m)都是孤立数.从而改进了相关文献中的结果.     

可平面图的线性2-荫度的新上限（英文）

图G的线性2-荫度,记作la_2(G),是使得图G能够被剖分成k个边不交森林的最小正整数k,其中每个森林的每棵树是长度至多为2的路.本文给出了可平面图和没有三角形的可平面图的线性2-荫度的新上界,即证明了:(1)对于一般可平面图,当△≡0,3(mod 4)时,la_2(G)≤[△/2]+9;当△≡1,2(mod 4)时,1a_2(G)≤[△/2]+8;(2)对于不含三角形的可平面图,当△≡0,3(mod 4)时,la_2(G)≤[△/2]+5;当△≡1,2(mod 4)时,la_2(G)≤[△/2]+6;其中△为图G的最大度.     

一类二阶递推数列含有平方数的充要条件

设a,b是适合a~2>b,(a,b)=1的非零整数;数列{L_n}_(n-1)~∞满足L_o=1,L=a,L_(n 1)=2aL_n-bL_(n-1)(n>0).本文证明了:当b≡1(mod4)时。{L_n}_(n-1)~∞中含有平方数的充要条件是某-L_m是平方数,这里m∈{1,2,4,8}.     

关于三项纯指数Diophantine方程ax+by=cz

设a、b、c是互素的正整数.本文证明了:当a b2l-1=c2,b≡5(mod 12),c是适合c≡-1(mod b2l)的奇素数,其中l是正整数时,方程ax by=cz仅有正整数解(x,y,z)=(1,2l-1,2).     

代数数域中的均值定理

设 K 是 n 次代数数域.令Ψ(x,u,η)=(?)∧(b),其中 u～b mod η(?)α、β∈Z_k,α≡β(modη),α(?)0,β(?)0,(α,η)=(β,η)=1,(α)u=(β)b、h(η)表等价类 modη的类数,T(η)=(U∶U＇),其中 U 表示域 K 中全体单位所成的群,U＇={ε|ε∈U,ε(?)0,ε≡1(modη}.我们证明了下述定理:对于任一正常数 A,存在一正常数 B=B(A)>0,当 Q=x~(1/(n+1))(log x)~(-B),x≥1时有sum from Nη≤Q(?)1/(T(η))|ψ(z,u,η)-z/(h(η))|(?)x/(log~Ax).     

圈的多重联图的邻点可区别E-全染色的一些结果

记χ_(at)~e(C_n_i)为n_i阶的圈C_n_i的邻点可区别E-全色数.若n_i≡0(mod 2)(i=1,2,3…,t),则χ_(at)~e(C_n_1+C_n_2+…+C_n_t)=2t;若n_i≡0(mod 2)(i=1,2,3…,r,l相似文献   

一条小定理

1989年,我的大学同学王琨同志曾思考Fermat问题,在思考过程中,他曾提出一条猜想,不久后我证明了他的猜想,原来打算等他证明了Fermat大定理后一起发表,最近他表示证不了Fermat大定理,建议我把我的证明单独发表如下.猜想若正整数a为奇,b为偶,并且(a,b)=1(指a,b互素).则对任何正整数n,都有(an bn,an 1 bn 1)=1.证明假若an bn与an 1 bn 1有公因子q,则an bn≡0(modq)(1)且an 1 bn 1≡0(modq)(2)由(1)有an≡-bn(modq),代入(2)得-abn bn 1≡0(modq)(3)(一)若q|b,则由(1)有q|a,与(a,b)=1矛盾.(二)若q b,则由(3)有-a b≡0(modq),从而有a≡b(modq)(4…     

关于D.H.Lehmer问题与超级Kloosterman和

设整数q>2,c与q互素．对于1到q之间与q互素的任意整数a,在1到q之间存在唯一的整数b满足ab≡c mod q．对任意整数k≥2,定义M(q,k,c)为满足1≤ai≤q, (ai,q)=1,i=1,2,…,k,a1a2…ak≡c mod q且2 a1 a2 … ak的正整数组(a1,a2,…,ak)的数目,并设E(q,k,c)=M(q,k,c)-(φk-1(q))/2．本文的主要目的是利用Gauss和与原特征的性质,以及Dirichlet L-函数的均值定理,来研究E(q,k,c)与超级Kloosterman和K(h,k,q)的混合均值,并给出一个均值公式．     

关于矩阵方程A~m=λJ的一些结果(英文)

本文利用四个等阶的同余式得到命题2,从而概括了别人的一结果。 命题2 设Q(x)是g 循环阵A的Hall多项式 (1)假设g~m=0 (mod n),则A满足A~m=λJ当且仅当T_c(x)|Q(x),c=(g,n); (2)假设Q(x)=T_r(x) (mod x~n-1),则A满足A~m=λJ当且仅当rg~(m-1)=0 (mod n)和r≡0 (mod c)。它们的Hall-多项式如下: 在此基础上得到二组新解     

Diophantine方程y~2=px(x~2+2)

设p是大于3的奇素数.本文证明了:当p≡5或7(mod 8)时,方程y~2=px(x~2+2)无正整数解(x,y);当p≡1(mod 8)时,该方程至多有1组解;当p≡3(mod 8)时,该方程至多有2组解.     

三项式xn+x-a的二次不可约因式

设n是大于5的正整数,a是非零整数,f(x)=xn x-a.本文证明了:如果f(x)有首项系数等于1的二次整系数不可约因式g(x),则必有n≡2(mod3),a=-1,g(x)=x2 x 1或者n≡5(mod6),a=1,g(x)=x2-x 1.     

环的交换性定理

本文证明了: 定理1 设R是有左单位元e的结合环的而N为其诣零元集合,如果R中恒有。(i) x~(n(x))-x∈N x∈R此处n(x)是大于1的依赖于x的整数;(ii) x≡y(mod N)就导致x~i=y~i x~j=y~j i=i(x,y) j=j(x,y) (i,j)=1是与x,y有关的大于2的整数或者x,y与N中每一元都可交换。则R为交换环. 定理2 若R是kothe半单环,a,b∈R,存在k≥m=m(a,b)≥1;l≥n=n(a,b)》1使得[(ab)~m(ba)~n]∈Z(R)且R之特征为p(素数),则R为交换环。     

On the diophantine equation x 2 − Dy 2 = n

We propose a method to determine the solvability of the diophantine equation x2-Dy2=n for the following two cases:(1) D = pq,where p,q ≡ 1 mod 4 are distinct primes with(q/p)=1 and(p/q)4(q/p)4=-1.(2) D=2p1p2 ··· pm,where pi ≡ 1 mod 8,1≤i≤m are distinct primes and D=r2+s2 with r,s ≡±3 mod 8.     

ON THE DIOPHANTINE EQUATION X4-Dy2=1(II)

For the Diophantine equation x^4 — Dy^2 = 1 (1) where D>0 and is not a perfect square, we prove the following theorems in this paper. Theorem 1. If D\[{\not \equiv }\]7 (mod 8)，D=p1p2...ps，s≥2，where pi（i = 1，…，s) are distincyt primes，p1≡1(mod 4) such that either 2p1=a^2+b^2，а≡\[ \pm \]3(mod 8)，b三\[ \pm \]3(mod 8) or there is a j(2≤j≤s), for which Legendre symbal \[\left( {\frac{{{p_j}}}{{{p_1}}}} \right) = - 1\],and pi≡7(mod8) (i=2,..., s) or pi≡3(mod 8) (i=2,..., s), then (1) has no solutions in positive integer x,y. Theorem 2. If D=p1...ps,s≥2, where pi（i = 1，…，s) are distinct primes, and pi≡3(mod 4)（i = 1，…，s), then (1) has no solutions in positive integer x, y. Theorem 3. The equation (1) with D=2p1...ps has no solutions in positive integer x, y, if (1) p1≡(mod 4), pi≡7(mod 8) (i = 2, ???, s), snch that either 2p1 = a^2+b^2 a≡\[ \pm \]3(mod 8)，b≡\[ \pm \]3(mod 8)or there is a j (2≤j≤s)，for which \[\left( {\frac{{{p_j}}}{{{p_1}}}} \right) = - 1\]; or (2) p1≡5(mod8),pi≡3(mod8) (i = 2,..., s)； or ⑶p1≡5(mod8)，pi≡7(mod 8) (i=2，…，s). Corollary of theorem 3. If D = 2pq, p≡5(mod 8), q≡3(mod 4), where p, q are distinct primes, then (1) has no solutions in positive integer x, y. Theorem 4. If D=2p1...ps, pi≡3(mod 4)(0 = 1,...,s), then (1) has no solutions In positive integer x, y.     

关于Diophantine方程(a~n-1)((a+1)~n-1)=x~2

本文研究了指数Diophantine方程(an-1)((a+1)n-1)=x2的正整数解(n,x),其中a是大于1的正整数.运用初等数论方法证明了:当a≡2或3(mod4)时,该方程无解.     

丢番图方程(m2+1)x+(cm2-1)y=(am)z

设m,a,c均是大于1的正整数.当am≡1(mod 4)或am≡3(mod 8),3■m或2■a,2|m,3■m时,得到了丢番图方程(m²+1)^x+(cm²-1)^y=(am)^z,1+c=a²,m≥2只有正整数解(x,y,z)=(1,1,2).特别地,当a≡1,3,5 (mod 8),a≠3或a≡7 (mod 8),a≡2(mod 3)时,方程2^x+(a²-2)^y=(a)^z只有正整数解(x,y,z)=(1,1,2).     

关于函数y=(c dx~n)/(a bx~n)的一个恒等式的改进

文[1]给出了一个函数恒等式:定理1若f(x)=ac bdxxnn(ad≠bc,ab≠0),则f(x) f(na2b2·1x)=bca bad恒成立.显然当n是偶数时f(x) f(-na2b2·1x)=bca bad也恒成立.另外可发现使f(x) f(A·1x)=C恒成立的常数C和相应的常数A(不计正负号)是唯一确定的,这样定理1就可改进为:定理2若f(x     

关于丢番图方程X~2+4Y~4=pZ~4

设p为素数,p=4A~2+1+2|A,A∈N~*.运用二次和四次丢番图方程的结果证明了方程G:X~2+4Y~4=pZ~4,gcd(X,Y,Z)=1,除开正整数解(X,Y,Z)=(1,A,1)外,当A≡1(mod4)时,至多还有正整数解(X,Y,Z)满足X=|p(a~2-b~2)~2-4(A(a~2-b~2)±ab)~2|,Y~2=A(a~2-b~2)~2±2ab(a~2-b~2)-4a~2b~2A,Z=a~2+b~2;当A≡3(mod4)时,至多还有正整数解(X,Y,Z)满足X=|4a~2b~2A-(4abA±(a~2-b~2))~2|,Y~2=4a~2b~2A±2ab(a~2-b~2)-A(a~2-b~2)~2,Z=a~2+b~2.这里a,b∈N~*并且ab,gcd(a,b)=1,2|(a+b).同时具体给出了p=5时方程G的全部正整数解.     

数学问题解答

20 0 0年 6月号问题解答(解答由问题提供人给出 )1 2 56　求 77 7　 (n个 7,n≥ 3)的末四位数 .解　∵ 74≡ 1 (mod1 0 0 )∴　 74 x ≡ 1 ((mod1 0 0 ) ,x∈ N又　 7≡ - 1 (mod4) ,故 77≡ (- 1 ) 7≡- 1 (mod4) .因而 77 7　 (n - 1个 7,n - 1≥ 2 )≡- 1 (mod4) .所以可设77 7　 (n - 1个 7,n - 1≥ 2 ) =4x 3,x∈N∴　 77 7≡ 74 x 3≡ 73≡ 43(mod1 0 0 )于是可设 77 7　 (n个 7,n≥ 3) =710 0 m 4 3,m∈ N (1 )而　 74 ≡ 2 4 0 1 (mod1 0 0 0 0 )∴　 78≡ 480 1 (mod1 0 0 0 0 )716≡ 960 1 (mod1 0 0 0 0 )732 ≡ 92 0 1 (mod1…