Home

N Point Set Contruction

吴波.一个有趣的平面N点组的构造[J].中学数学教学,2022(05):78-79.

Abstract:用初等数论的知识证明了:对任意正整数n(n≥3),在平面上存在n个点,其中任两点之间的距离均为有理数,且任三点不共线,而以其中任意三点为顶点的三角形的面积均为无理数.

Read more

Φ(x)=2t

对于正整数n,设φ(n)是Euler函数.这是一类基本而又重要的数论函数,它的各种基本性质一直是数论中引人关注的课题[1].1922年,Carmichael[2]曾经猜测:对于给定的偶数2t,如果方程 (1) φ ( x ) = 2 t , x N (1) 有解x,则它至少有2个解.这是一个迄今远未解决的难题.本文证实了Carmichael猜想在是奇数时是正确的,并且对此情况完整地解决了方程 (1) 的求解问题,即证明了:
定理  当t是奇数时,如果t=1,则方程 (1) 有3个解x=3,4,6;如果t>1,则方程 (1) 有解的充要条件是存在奇素数p和正整数a,可使 (2) 2 t = p a 1 ( p 1 ) (2) 当此条件成立时,如果2t+1不是素数,则方程 (1) 有两个解: x = p a , 2 p a ;如果2t+1是素数,则方程 (1) 有4个解: x = p a , 2 p a , 2 t + 1 , 2 ( 2 t + 1 ) .

Read more

Quantifier elimination

含量词的公式(∃y)[x2+y2-3=0∧x+y>0]的意思是:存在实数y,使得x2+y2-3=0和x+y>0同时成立。如果将量词从公式中消去,那么可以得到一个等价的无量词公式x2-3≤0∧[x≥0∨2x2-3<0]。这个公式比原来的公式简单而且明确很多。又譬如,哥德巴赫猜想断言:对任意大于2的偶数,存在两个奇素数,其和为给定正偶数。这个断言也可以用含有量词的公式来加以表述。几年前刚刚证明的Fermat大定理指出:对任意大于2的整数n,不存在正整数x,y,z,使得等式xn+yn=zn成立。这个命题同样可以用含量词的公式加以表示。如果能消去上述两个命题中的全称和存在量词,即可得到等价的永真命题,因而也就给出了命题的证明。

Read more

Abel Transform

对数列 { a n } , { b n } ,记 S k = i = 1 k a i ,   k = 1 , 2 , , n ,   S 0 = 0 , 则有 k = 1 n a k b k = S n b n + k = 1 n 1 S k ( b k b k + 1 ) .

Read more

What is a Gröbner basis?

pdf

A Gröbner basis is a set of multivariate polynomials that has desirable algorithmic properties. Every set of polynomials can be transformed into a Gröbner basis. This process generalizes three familiar techniques: Gaussian elimination for solving linear systems of equations, the Euclidean algorithm for computing the greatest common divisor of two univariate polynomials, and the Simplex Algorithm for linear programming; see [3]. For example, the input for Gaussian elimination is a collection of linear forms such as ={2x+3y+4z5,3x+4y+5z2} and the algorithm transforms into the Gröbner basis 𝒢={x_z+14,y_+2z11}.

Read more