整数的整除法

初等数论的目的是研究整数的性质,而整数的许多性质都直接或间接地涉及到整数的整除性,可见整除性是初等数论的基础.本文对常见的几种判断整数的整除法进行归纳,并举例说明.     

整数的整除性

初等数论的目的是研究整数的性质,而整数的许多性质都直接或间接地涉及到整数的整除性,可见整除性是初等数论的基础。因而在学习初等数论时,应认真学习整数的整除性,特别是其中的基本概念、基本性质和基本定理。另外,在学习中要联系高等代数中的一元多项式理论,以利掌握与运用。     

一对数论对偶公式的另证和推广

<正>其中,“[x,y]”表示整数x与y的最小公倍数,“(x,y)”表示整数x与y的最大公约数.一般的证法是:将a,b,c写成质数幂的积再根据最小公倍数、最大公约数同这些幂指数的关系进行论证.本文仅利用大家熟知的最大公约数与最小公倍数的基本性质,很自然地证明了1~0,2~0成立.然后将它们作有趣的推广.推广后的公式在数论中是有用的.     

具有两个度数的树（英文）

如果一个图只有两个不同的度数,这个图就称为二度图.阶数至少为3的二度树具有度数1和d,这里d是至少为2的整数,这样的树称为(1, d)这些结果提供了一个新的例子,表明有时候图的行为是由数论性质决定的.     

不定方程x~2+64=y~(13)的整数解

不定方程的整数解的研究是数论中一项重要的研究课题之一.在高斯环中,讨论了不定方程x2+64=y13的整数解问题,利用代数数论的方法证明了其无整数解的结论,推进了形如Ax2+B=yn这一类方程的研究.     

被100以内的自然数整除的数的特征初探

研究整数的性质。首先涉及的是数的数的整除特征。研究数的整除特征。主要就是从组成数的各个数字间的关系给出检验一个数能否被另一个数整除的判别法。总结出数的整除特征,不仅对判断一个数能否被另一个数整除提供了方法,对小学数学教学有重要的指导意义,而且对判断一个数是质数还是合数也有重要的作用。在数论这门学科中占有重要的地位。所     

不定方程x3+8=19y2的整数解

不定方程是数论中十分重要的内容,从历史上看,很多优秀的数学家都研究过不定方程,对不定方程的研究对推动数论的发展具有不可估量的深远意义,如费马大定理的解决.本文利用奇偶分析、同余性质、Pell方程解的性质、递归序列等初等方法,得到了不定方程x3+8=19y2的所有整数解.     

浅谈邻和质数列的构造

本文探讨了由准邻和质数阵,通过对其特征、性质的研究,发现可以通过对偶数列的寻找配质和及配数从而把准邻数和质数阵化成邻和质数阵,从而完成从1到自然数 n,这 n 个自然数的一个邻和质数列(每相邻两数的和都为质数)。     

初等数论的教学实践与体会

初等数论是研究整数最基本的性质,是一门十分重要的数学基础课。分析其教学内容的特点,对教好初等数论提出了一些教学过程中需要注意的环节,这些环节的加强有利于使学生较好地掌握这一门课,培养学生抽象逻辑思维能力,从而提高教学效果。     

关于不定方程 x3 +4096=y3的解

丢番图方程是数论中一个重要组成部分,它不仅自身发展迅速,而且研究成果被广泛地应用于其他理学学科领域. 本文利用数论中同余的性质,研究丢番图方程x3 +4096=y3 的解的情况,用代数数论的方法,证明了该方程无整数解.     

Eisenstein判别法及（E，ρ）型数域的推广

Eisenstein判别法是高等代数中判定整系数多项式在有理数域中的可约性的重要方法,其推广形式很多,而最原始的形式应用代数数论中来定义（E,ρ）型数域。本文在原来Eisenstein判别法的基础上进行适当地推广,并将已知的（E,ρ）型数域也随其判别法的推广而推广,成为广（E,ρ）型数域,在此基础上研究此数域的性质：给出素数p在广（E,ρ）型数域中的素理想分解形式,并且给出了这个素数户的一个重要性质。其次,得到广（E,ρ）型数域中素数ρ及相关理想的一些性质,并给出相应的证明。这样,就推广了原本只讨论最原始定义的Eisenstein判别法及（E,ρ）型数域的相关性质,使此理论更加完善。     

不定方程x~2十y~2=m整数解的通解

本文利用Gauss整数环的性质,求出不定方程 x~2+y~2=m, (1)这里m为任意给定的正整数,整数解的通解,并由此求出不定方程(1)的解数r(m)的计算公式。r(m)的计算公式,即本文定理2,在华罗庚[1]第六章§7中已有结果,但证法不一样。     

Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance.

The number of steps any classical computer requires in order to find the prime factors of an l-digit integer N increases exponentially with l, at least using algorithms known at present. Factoring large integers is therefore conjectured to be intractable classically, an observation underlying the security of widely used cryptographic codes. Quantum computers, however, could factor integers in only polynomial time, using Shor's quantum factoring algorithm. Although important for the study of quantum computers, experimental demonstration of this algorithm has proved elusive. Here we report an implementation of the simplest instance of Shor's algorithm: factorization of N = 15 (whose prime factors are 3 and 5). We use seven spin-1/2 nuclei in a molecule as quantum bits, which can be manipulated with room temperature liquid-state nuclear magnetic resonance techniques. This method of using nuclei to store quantum information is in principle scalable to systems containing many quantum bits, but such scalability is not implied by the present work. The significance of our work lies in the demonstration of experimental and theoretical techniques for precise control and modelling of complex quantum computers. In particular, we present a simple, parameter-free but predictive model of decoherence effects in our system.     

相邻平方数之间至少存在两个质数的证明

利用点列光照投影原理找到的质数分布规律,证明了相邻平方数之间至少存在两个质数的杰波夫猜想.     

Honsberger筛法的一点注记

用初等数论方法研究了奇数K=2rm-1,这里r,m均为大于1的整数,给出了判定K为素数的一个充要条件,改进了Honsberger筛法.     

关于无平方因子数的倒数和问题

如果一个正整数不能被大于1的平方数整除,则称这个正整数为无平方因子数.对于无平方因子数的分布,表示整数为无平方因子数的和等其他问题,现已有了很多深刻的研究.设(a,s)=1.论文研究了,并且给出了它们的渐进公式.     

模格中的一个计数公式及其在代数中的应用

证明了模格中的维数计算公式,同时给出了分配格中的维数计算公式.由此证明了代数学其他领域中的几个重要的计数公式:组合学中的容斥原理;数论中多个整数的最大公因数与最小公倍数的计算公式;线性代数中线性子空间的和与交的维数计算公式;群论中有限正规子群的积与交的计算公式.从而将这些计数问题统一起来.     

关于Diophantine方程x^3±1=3pD1y^2

利用数论中的同余及因子分解法,研究了丢番图方程x^3±1=3pD1y^2 （其中p是奇素数,p=3（24r＋19）（24r＋20）＋1,r是正整数,D1=2^α.q,α=0或1,q为奇素数,q≡5（mod 6））的解的情况.证明了该丢番图方程无正整数解,从而推进了该类三次丢番图方程的研究.     

F=Q（ξ7＋ξ7^-1）中素理想P在F（7（√）μ）中的分解

代数数论是研究代数数域（即有理数域的有限次扩域）和代数整数的一门学问,其中素理想分解问题是代数数论中较为重要的课题,尤其是判断素理想在域的有限扩张中的分解状况具有重要意义.借鉴其他素理想分解的理论基础上,讨论了F=Q（ξ7＋ξ7^-1）中素理想P在F（7√μ,ξ7＋ξ7^-1）中的分解条件以及分解形式.