关于数论函数σ(n)的一个注记

对于两个不相同的正整数m和n,如果满足σ(m)=σ(n)=m n,则称之为一对亲和数,这里σ(n)=∑d|nd．本文给出了f(x,y)=x2x y2x(x＞y≥1,(x,y)=1)不与任何正整数构成亲和数对的结论,这里x,y具有不同的奇偶性,即,关于z的方程σ(f,(x,y))=σ(z)=f(x,y) z不存在正整数解．     

二阶三参数混合型偏差分方程解的振动性

应用包络理论主要研究了偏差分方程pU_(m+2,n)+qU_(m,n+2)-U_(m,n)+rU_(m+σ,n-τ)=0,解的振动性,其中参数p,q,r是实数,σ,τ为正整数,m,n为非负整数.     

关于数论函数$\sigma(n)$的一个注记

对于两个不相同的正整数$m$和$n$, 如果满足$\sigma(m)=\sigma(n)=m+n$, 则称之为一对亲和数, 这里$\sigma(n)=\sum_{d|n}d$.本文给出了$f(x,y)=x^{2^{x}}+y^{2^{x}}(x>y\geq{1},(x,y)=1)$不与任何正整数构成亲和数对的结论, 这里$x$,$y$具有不同的奇偶性, 即, 关于$z$的方程$\sigma(f(x,y))=\sigma(z)=f(x,y)+z$不存在正整数解.     

度条件下的二部图的定向图

二部图是具有二分类(X,Y)的简单偶图,其中X的每个顶点与Y的每个顶点相连,若|X|=m,|Y|=n,则这样的图记为K_(m,n).该文研究了K_(n,n)的定向图.对于非负整数a和b,若存在满足每个顶点的入度或者是a或者是b的一个K_(n,n)的定向图,则存在非负整数s和t满足方程s+t=2n和as+bt=n~2.论文证明了如下结论:设s和t是任意两个非负整数,对于满足方程s+t=2n和as+bt=n~2的非负整数a和b,存在K_(n,n)的定向图使得每个顶点的入度或者是a或者是b,从而得到了上述必要条件为K_(n,n)是[a,b]_n可实现的充分条件.     

丢番图方程(a-1)x~2+(91a+9)=4a~n

本文将证明:若整数a≥2,且a≠5,方程(a-1)x~2+(91a+9)=4a~n无满足2(?)n的正整数解(x,n);若a=5,则此方程满足2(?)n的正整数解(x,n)=(3,3).     

关于k重unitary完全数（英文）

给定正整数N,如果d|N且(d,N/d)=1,则称d为N的unitary因子.设k≥2为整数,r*(N)表示N的所有unitary因子的和.若σ~*(N)=kN,则称N为k重unitary完全数.本文给出了k重unitary完全数的一些性质.     

正则多部竞赛图的竞争指数

设D是一个有向图,若存在无向图G满足:(1)G的顶点集与D的顶点集相同;(2)任取D中的两个顶点x,y,其在G中相邻当且仅当存在D中顶点z,使得D中包含一条从x到z的长为m的有向途径和一条从y到z的长为m的有向途径,则称G为D的m步竞争图,记为G=C~m(D).2004年,Cho和Kim首次提出竞争指数的概念.若对于某个正整数r和所有非负整数i,存在最小正整数q,使C~(q+i)(D)=C~(q+i+r)(D),则称整数q为D的竞争指数,记为cindex(D).2008年,Kim给出了竞赛图的竞争指数的上界.2009年,Akelbek和Kirkland给出了本原有向图的竞争指数.文中研究并计算了正则多部竞赛图的竞争指数.     

2500年研究探寻相亲数

设σ(n)为n的所有正因子(包括1和n本身在内)之和.正整数对(m,n)被称之为相亲数(或双亲数,因为这种数总是成双成对出现的)如果他们满足 σ(m)=σ(n) = m + n.如果n=n, σ(m)=2m,则m被称之为完全数(或单亲数,因为这种数总是单独出现的).更一般的,如果κ个(κ＞2)正整数(m1,m2,…mmk)满足下列条件σ(m1)=m1+m2,σ(m2)=m2+m3,σ(mk)=mκ+m1.则这κ个正整数被称之为多亲数.第一对相亲数(220,284)是在2500年前的古希腊数学家毕达哥拉斯发现的.不过迄今为止,人们对相亲数的情况、尤其对相亲数的分布情况仍然知之甚少.与相亲数有关的难题、尤其是悬而未决千百年的难题还很多就是在今夭,我们仍然不知道是不是有无穷多对相亲数,我们甚至连一个生成相亲数的充分必要条件(定义除外)都没有.在这篇文章中,我们试图给出人类在2500年的漫长历史长河中研究、探寻相亲数的大致情况与重要结果,并着重介绍从古至今生成相亲数的各种数值方法与代数方法.完全数的研究探寻史几乎与相亲数的研究探寻史是一样长的.比如2350年前的古希腊数学家欧几理德就在其数学名著<几何原本>中列出了前四个完全数,不过迄今为止,人们总共也只找到39个完全数,并且这些完全数还都是偶完全数.至于有没有奇完全数的存在,则是一个悬而未决两千多年的著名数学难题.最早的两串多亲数(一串为5个.另一串为28个),则是由法国数学家Poulet于1918年发现的.多亲数的研究探寻史虽然比相亲数的研究探寻史要短得多,但目前人们对它们的注意力与日俱增.由于相亲数与完全数及多亲数密切相关、紧密相连(我们可以将其统一称之为亲和数,因为它们都与相关数的因子和有关),因此在本文中,我们除了要讨论介绍相亲数外,也将顺便介绍完全数与多亲数的研究与探寻简史、以及人们在研究探寻这些数时所获得的一些重要结果.附注截止2004年3月25日作者校勘清样时,人们已经发现了共40个完全数和6262871对相亲数.     

具有四个素因子的奇亏完全数

设n为自然数,σ(n)表示n的所有正因子和函数.令d是n的真因子,若n满足σ(n)=2n-d,则称n为亏因子为d的亏完全数.本文给出了具有四个素因子的奇亏完全数的一些性质的刻画.     

新题征展(68)

A题组新编1.(1)已知等差数列{an}的前n项和为Sn,若Sm=Sn(m≠n),则Sm+n=;(2)已知函数f(x)=ax2+bx,若f(m)=f(n)(m≠n),则f(m+n)=;(3)已知函数f(x)=ax2+bx+c(a≠0),若f(m)=f(n)(m≠n),则f(m+n)=.2.(1)已知等差数列{an}的前n项和为Sn,若Sm=n,Sn=m(m≠n),则Sm+n=;(2)等差数列{an}的前n项和为Sn,若Sm=a,Sn=b(m≠n),则Sm+n=;(3)已知函数f(x)=ax2+bx(a≠0),若f(m)=t,f(n)=s(m≠n),则f(m+n)=;(4)f(x)=ax2+bx+c(a≠0),若f(m)=t,f(n)=s(m≠n),则f(m+n)=.3.(1)在周长为定值l的直角三角形中,怎样的三角形面积最大?最大面积是多少?请详述理由;(2)在…     

广义齐次函数

若函数f(x,y)在其定义域G上满足恒等式 f(tx,ty)=t~nf(x,y),t>0,则称f(x,y)为n次齐次函数。把这个概念推广一下,还可以得到一类广义齐次函数,本文的目的就是对这类广义齐次函数的性质作一初步的讨论。定义.若函数f(x,y)在其定义域G上对一切t>0恒满足等式 f(tx,ty)=h(x,y)k(t)+z~mf(x,y),(1)其中h(x,y)为n次齐次函数,k(t)=t~mlnt(n=m时)或k(t)=(t~n-t~m)(n≠m时),则我们称函数f(x,y)为关于特征函数h(x,y)的m次广义齐次函数。例如,xlny+ylnx+x为关于特征函数x+y的1次广义齐次函数。而x~2+y~2+x~2y则为关于特     

用 Petri 网研究一次不定方程

引言 对于”元线性型 a lx:+aZxZ+…十a。x。,。妻2,(1)其中a‘(i~l,2,…,的为正整数,且(a,,aZ,…,气)~1.如果正整数 m*一F(a;,aZ,…,a。),,(2)使得对于任意正整数m>m*,都存在非负整数x:,x但 m~*却不能表示成(3)的形式,则称 m~*为线性型(1)的最大不可表数.对于任意给定的一组正整数{α_1,α_2,…,α_n}(n≥2,且(α_1,α_2,…,α_n)=1),求对应的最大不可表数的问题就是数论中著名的 Frobenius 问题.许多数学家对这个问题进行过研究,并对某些特殊情形给出了计算 F(α_1,α_2,…,α_n)的公式或算法.[1]指出,当     

与Euler函数φ(n)有关的非线性方程的正整数解

在Euler函数φ(n)的性质的基础上,利用整数分解的方法证明了对任意的正整数m,n,非线性方程φ(mn)=aφ(m)+bφ(n)+c~2(a,b,c为勾股数且gcd(a,b,c)=1)当(a,b,c)=(3,4,5),(5,12,13),(7,24,25)时无正整数解,并证明了当a,b为任意的一奇一偶,c为任意的奇数,且满足a~2+b~2=c~2,gcd(a,b)=1,2|b时,方程无正整数解.     

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

设n是正整数,f(x)=xn-x-a,其中a是非零整数. 证明了当n>5时,如果f(x)有首项系数为1的二次整系数不可约因式g(x),则必有n≡2(mod6),a=-1,g(x)=x2-x+1或者n=7,a=±280,g(x)=x2t(±)x+5.     

勾股数问题的推广——空间勾股数

我们知道m>n,m、n都是正整数时,m2-n2、2mn、m2+n2为一组勾股数,当k为正整数时,用k乘以上各数,也可以得出另一组勾股数:k(m2-n2)、2kmn、k(m2+n2).如图1,若设过长方体一个顶点的三条棱长分别为a、b、c,长方体对角线的长为d.则a2+b2+c2=d2.下面我们就探索a、b、c、d都为正整数的构造方法,暂称这四     

一道1998年亚太地区竞赛题的教学与推广

1998年亚太地区数学竞赛有如下一道数论题:题1求满足如下条件的最大正整数n:n能被所有小于3n的正整数整除.在讲解该题时,为了便于学生理解,笔者先将试题变式为:变式1求满足如下条件的最大正整数n:n能被所有小于n的正整数整除.解析若设小于n的最大整数是k,则原题可转化为如下的等价形式:设k,n是正整数,满足k2相似文献   

非整边的直角三角形整距点问题

以直角顶点为原点 ,两直角边分别为 x轴和 y轴的正方向建立坐标系 .不妨设斜边所在直线方程为 ax +by=n,则方程 ax +by=n - kc(其中 a、b、c∈ N+,且 a2 +b2 =c2 ,k为整数 )的正整数解就是整距点的坐标 ,因此整距点问题与一类不定方程的正整数解联系起来 .设 a,b,n皆为正整数 ,有以下引理 .引理 1　方程 ax +by =n有整数解的充要条件是 (a,b) |n.引理 2　若 (a,b) =1,且 x0 ,y0 为方程 ax+by =n的一组解 ,则方程其它解可表示为 :x =x0 +bt,y =y0 - at(t为整数 ) .引理 3　设 (a,b) =1,则当 n>ab- a-b时 ,方程 ax +by =n必有非负整数解 .以…     

Smarandache可求积因数对问题

对任意正整数n,设d(n)表示n的Dirichlet除数函数,即就是n的所有不同正因数的个数.Smarandache可求积因数对问题是:求所有正整数对m及n使得d(m)+d(n)=d(mn).主要目的是利用初等方法以及除数函数的性质研究这一问题,并给予彻底解决.具体地说也就是证明了正整数对m及n满足方程d(m)+d(n)=d(mn)当且仅当(m,n)=(pq~α,q)或者(m,n)=(p,p~αq),其中p及q为不同的素数,α为非负整数.     

实二次城 Q(■)类数的可除性

设 d 是无平方因子正整数,h(d)是实二次域 Q(d~(1/2))的类数.本文证明了:如果 da~2=1+4k~(2n),a、k、n 是正整数,k>1,n>1,n 的奇素因子 p和 k 的素因子 q 都适合 gcd(p,(q-1)q)=1,而且 2k~n+ad~(1/2)是 Pell 方程u′~2-dv′~2=-1 的基本解,则除了(a,d,k,n)=(5,41,2,4) 以及 n=2,k=P_mP_(m+1) 或者 2Q_mQ_(m+1) 以外,h(d)=0(modn),这里 m 是正整数,P_m=1/2((1+2~(1/2))~m+(1-2~(1/2))~m),Q_m=1/22~(1/2)((1+2~(1/2))~m-(1-2~(1/2))~m).由此可推得:对于任何正整数 n,存在无限多个实二次域,可使 n 整除其类数.     

实二次城 Q(■)类数的可除性

设 d 是无平方因子正整数,h(d)是实二次域 Q(d~(1/2))的类数.本文证明了:如果 da~2=1+4k~(2n),a、k、n 是正整数,k>1,n>1,n 的奇素因子 p和 k 的素因子 q 都适合 gcd(p,(q-1)q)=1,而且 2k~n+ad~(1/2)是 Pell 方程u′~2-dv′~2=-1 的基本解,则除了(a,d,k,n)=(5,41,2,4) 以及 n=2,k=P_mP_(m+1) 或者 2Q_mQ_(m+1) 以外,h(d)=0(modn),这里 m 是正整数,P_m=1/2((1+2~(1/2))~m+(1-2~(1/2))~m),Q_m=1/22~(1/2)((1+2~(1/2))~m-(1-2~(1/2))~m).由此可推得:对于任何正整数 n,存在无限多个实二次域,可使 n 整除其类数.