弗马大定理的初等方法证明

从定义三个正整数的关系数出发,假设aN+bN=cN成立,利用它的特性通过关系数将方程变为一元(N-1)次方程.N=2,有正整数解即勾股定理;N＞2无正整数解即证明了弗马大定理.     

一个不定方程解的应用(高二、高三)

定理m元一次不定方程x1 x2 … xm=n(m,n∈N,m,n≥2)的正整数解有C_(n-1)~(m-1)组,自然数解有C_(n m-1)~(m-1)组.证明①若xi为正整数,则这个不定方程正整数解的组数等价于x个小球之间有n-1个空隙,从中放入m-1个隔板,故其正整数解的组数为C_(n-1)~(m-1).     

关于方程α2(k+2,s(n))=α2(k+1,s(n))+α2(k,s(n))的正整数解

对任意正整数a,设S(a)为a的Smarandache函数,对任意正整数r和b,设a(r,b)是b的前r位数字所组成的数。2001年,Bercze提出了一个问题:如何确定方程a2(k 2,s(n))=a2(k 1,s(n)) a2(k,s(n))n,k∈N的所有解。更进一步,Bercze又提出另一个问题:设β(r,b)是b的后r位数字所组成的数,如何确定2β(k 2,s(n))=β2(k 1,s(n)) β2(k,s(n))的所有正整数解(n,k)。运用丢番图方程的相关知识,完整地解决了Bercze所提出的两个问题,即证明了方程(1)没有正整数解(n,k),同时确定了方程(2)的所有正整数解(n,k)。     

不定方程mx+2y+z=n(m≥3,n≥m+3)的正整数解数

给出了不定方程mx+2y+z=n(m≥3,n≥m+3)的正整数解以及非负整数解的个数的计算公式.同时也给出了将正整数n拆分成若干个1,2和m的拆分数的表达式.进一步给出了x1+2x2+3x3+4x4=n的正整数解的个数以及关于一般情形下的不定方程的正整数解的个数的递推关系.     

不定方程mx+2y+z=n(m≥3,n≥m+3)的正整数解数

给出了不定方程mx 2y z=n(m≥3,n≥m 3)的正整数解以及非负整数解的个数的计算公式.同时也给出了将正整数n拆分成若干个1,2和m的拆分数的表达式.进一步给出了x1 2x2 3x3 4x4=n的正整数解的个数以及关于一般情形下的不定方程的正整数解的个数的递推关系.     

第45届IMO预选题(下)

数论部分1.设τ(n)表示正整数n的正因数的个数.证明:存在无穷多个正整数a,使得方程τ(an)=n没有正整数解n.2.已知从正整数集N 到其自身的函数ψ定义为ψ(n)=∑nk=1(k,n),n∈N ,其中(k,n)表示k和n的最大公因数.(1)证明:对于任意两个互质的正整数m、n,有ψ(mn)=ψ(m)ψ(n);(2)证明:对于每一个a∈N ,方程ψ(x)=ax有一个整数解;(3)求所有的a∈N ,使得方程ψ(x)=ax有唯一的整数解.3.一个从正整数集N 到其自身的函数f满足:对于任意的m、n∈N ,(m2 n)2可以被f2(m) f(n)整除.证明:对于每个n∈N ,有f(n)=n.4.设k是一个大于1的固定的整数,m=4k2-5.…     

不定方程1/x~2+1/y~2=1/A~2(A∈N)的正整数解

不定方程1/(x~2)+1/(y~2)=1/(A~2)(A∈N)是否有正整数解?文[1]给出“无正整数解”的论断;文[2]提出反例,并给出1/(x~2)+1/(y~2)=1/(A~2)有正整数解的一个条件:“对方程1/(x~2)+1/(y~2)=1/(A~2),如果对A的两个互质的约数A_1、z_1、存在正整数y_1满足y_1~2=A_1~2+z_1~2那么1/(x~2)+1/(y~2)=1/(A~2)有正整数解,且其解可表示为x=ry_1A_1,y=ry_1z_1,其中,A=rA_1z_1,r∈N”。试问A为何值时,方程才有正整数解?能否根据A的值直接判定方程有正整数解?本文将给出1/(x~2)+1/(y~2)=1/(A~2)(A∈N)有正整数解的充要条件;并把问题推     

关于不定方程的一个命题

有正整数解,则对任意m∈N,方程 x_11 x_22 … x_nn=y~m ②有正整数解。 证 设(x_1′,x_2′,…,x_n′;y_0)为①的一组正整数解,对任意的m∈N,取M=[m,β],而a_i|α,α|β,故     

秦九韶

“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几有何?”这是我国古算书《孙子算经》中的“物不知数问题”,不少同学见过,它等价于求解不定方程组N=3x 2,N=5y 3,N=7z 2的正整数解N,或相当于求解一次同余式组:N≡2(mod3)≡3(mod5)≡2(mod7).《孙子算经》用十分     

一次不定方程非负(正)整数解的组数问题

对于一次不定方程(a_1,a_2…,a_n,m∈N)的整数解问题的研究,本文给出一种初等方法,讨论其正整数解或非负整数解组数问题.首先,考虑方程最持殊情况 x_1+x_2+…+x_n=m.易证明:方程正整数解组数为C_(m-1)~(n-1),非负整数解组数为 C_(m-1)~(n-1).如果能把方程①化为最特殊式,问题就解决了.     

一道数学题的另解

题目求满足下列条件的最小正整数n:对于n存在正整数k,使得1851,即m>8.所以,n>56.当n=7m p(m∈N ,p∈N,且1≤p≤6)时,有6m 76p0,即m>p.…     

“余数问题”的代数解法

题目已知一个正整数除以23余7,除以29余3,求满足条件的最小正整数。这道题,在小学是用枚举法来解的。即先找出满足第一个条件的一串数,再找出满足第二个条件的另一串数。然后在这两串数中找出相同的最小的正整数。这种解法,容易理解,但费时长。学习了初中代数,能否用代数方法来解?能!     

广义Fibonacci数列的多重性

设F=｛Fn｝n=0^∞是参数为（α1，α2）的广义Fibonacci数列。对于正整数κ，设N（κ）是适合|Fn|=κ的正整数n的个数。证明了：当（α1，α2）是非例外参数时，N（κ）≤1。     

不定方程1／x＋1／y=s／t正整数解的确定

推导并证明了不定方程1/x 1/y=s/t(x，y，t，s∈N，(t，s)=1)正整数解的一般公式和几个结论，解决了这一形式的不定方程求正整数解的问题．     

用不定方程来解排列组合问题

一些排列组合问题 ,可以用不定方程的正整数解的组数来确定排列组合数 ,这样的求解方法 ,事半功倍 ;但有时需事先处理构造 ,且主要依据以下 2个问题的结论 :问题 1:试求不定方程 x1+ x2 + x3 +… + xm =n ( m≥ 2 ,n≥ 2 ,m≤ )的正整数解的组数 .由于 n1≥ 1,x2 ≥ 1,… ,xm ≥ 1,把 n分成 n个 1,其间有 n- 1个空档 ,插入 m - 1块“挡板”,把 n个 1分成m个部分 .则每一种情况对应不定方程的一组解 ,所以原不定方程共有 Cm- 1n- 1组解 .问题 2 :试求不定方程 x1+ x2 + x3 +… + xm =n ( m≥ 2 ,n∈ N )的非负整数解的组数 .分析 :把方程 x1…     

关于方程ψ（x）=2t

设t是正奇数，本文给出了方程ψ（x）=2t的全部正整数解x，其中ψ（x）是Euler函数。     

关于Fermat猜想的两个定理

费尔玛(Fermat)大“定理”(猜想):“当n>2时,方程x~n+y~n=z~n……(1)没有正整数解。”目前已证明当3≤n<125000时,方程(1)无正整数解*。本文主要证明了以下两个定理:定理1假定3≤n相似文献   

用不定方程模型解无序问题(高二、高三)

模型1 不定方程x1 x2 … xm=n(其中m,n∈N* 且m≤n)有C(n-1)(m-1)组正整数解. 分析 此题可以理解为将正整数n分解成m个正整数的和,而 相当于在这n-1个" "号中选m-1个" ",故有C(n-1)(m-1)种选法,所以 方程共有C(n-1)(m-1)组正整数解. 模型2 不定方程 x1 x2 … xm=n (其中m,n∈N*且m≤n)有C(n m-1)(m-1)组非负整数解. 证明 令xi=yi-1(i=1,2,…,m),则 yi=xi 1,yi∈N*,所以原方程的非负整数解问题就转化为方程 y1 y2 … ym=n m     

一类不定方程解的个数的计算式

本研究形如3y1 2y2 y3=A(A∈N且A≥6)一类不定方程有关正整数解的个数问题，推证有关计算式并举例说明其应用．     

具有三十六个等号的三次不定方程的正整数解

通过证明得出方程x1^3 x2^3 x3^3=y1^3 y2^3 y3^3存在整数解，并推求出具有36个等号的三次不定方程的正整数解，且每个等号两边的各数之和均相等。