P-进制数中的一个整除关系

整除是初等数论中的一个基本概念。“整数甲能被整数乙整除”这样的问题,在小学算术课中大家就已经知道,并且学会了一些作出判断的方法。比如,判断一个十进制整数是否可以被3或9整除的简捷方法是:将该数每一位上的数码相加,其和若被3或9整除,则该数被3或9整除,例如:十进制数19803,1 9 8 0 3=21,而3|21,9(?)21,可以断定3|19803而9 19803,(记号“|”表示整除,“(?)”表示不     

争鸣

问题问题144高二的一本辅导资料上有这样一个题:在1,2,…,1000这1000个正整数中,任取一个数,它能被2或3整除的概率是解法1设A={取得的数能被2整除},B={取得的数能被3整除},则P(A B)=P(A) P(B)-P(AB)=1500000 1303030-1500000×103030≈0.667.解法2被3整除的数有3,6,9,…,999,共333个,被2整除的数有2,4,6,…,1000,共500个,被3整除又被2整除的数有6,12,18,…,996共166个,所以被2或3整除的数共333 500-166=667个.又从1,2,…,1000最1000个数中,任取一数机会是均等的,共1000种等可能结果,故P(A B)=1606070=0.667.事实上解法1的准确值为0.66…     

一个初等数论命题的应用

命题对任一整数a,a~4_n 4与a~4的个位数相同(n,k为自然数)。证明要证a~4_n 4与a~4有相同的个位数,只要证明10|a~4_4-a~4就行了。与有相同的奇偶性,(这里必是5的倍数,(当a不是5的倍数时)。(证明略),因此,从而有。利用该命题我们能较为简捷地解答数学竞赛中常常出现的有关判断末位数或被10整除的一类初等数论问题。     

实二次域Tame核的阶的3-整除性

本文证明了对某类实二次域,其类数能被3整除当且仅当其Tame核的阶能被3整除,同时给出了Browkin关于Tame核的3整除性的结果的一个不同证明.     

一类数的整除问题

本文讨论一类数的整除问题,即讨论n的多项式f(n)能否被m!或k·m!整除的问题(n、k∈J,m∈N)。定理 m个连续整数的乘积能被m!整除。对这一定理,所见书刊常限于自然数范围内论证。事实上,在整数范围内也是很容易证明的。     

数学自学检查题

算术和代数实数和复数 1.两个或几个数的最小公倍数能否整除它們的最大公約数? 2.算术中熟知的被3整除的检驗法是否是数被3整除的充要条件? 3.在哪些集合中,算术运算能实行,而在哪些集合中不能实行? (a) 在自然数集合中。(b) 在整数集合中。(c) 在有理数集合中。(d) 在实数集合中。(e) 在复数集合中。 4.从上述列举的集合中,其中任何一个在怎样的条件下,不能滿足的运算是什么? 5.是否对于任何数都存在它的相反数? 6.是否对于任何数都存在它的倒数? 7.两个互为倒数的数,是否可能符号相反的? 8.一个数是否可能是:(a) 小于自己的絕对值?(b) 等手自己的絕对值?在数a和|a|之間应該建立怎样的不等式符号? 9.已知数a的絕对值比数b的絕对值大,能否得     

自然数被貭数整除的一个判别法

一切偶数都能被2整除,凡末位是“5”或“零”的数都能被5整除,这就无須再討論了。下面討論自然数对于其它貭数的可除性。对于其它的质数p其个位数必为:1,3,7,9这四种类型。这时可以找到自然数1,使lp+1为10的倍数。事实上,对于以上四种类型,分别取l为9,3,7,1即可。定理1.自然数N能被貭数p(p≠2,5)整除的充要条件是截去N的末位数后,在十位数上加上末位数的a倍,所得的数能被p整除。其中a滿足条件lp+1=10a。更一般地說,有自然数N=10x+y能被貭数p整除的充要条件是 N′=x+ay能被p整除。 証.Ⅰ.必要性。設N能被质数p整除,則N=pq。再将N写成 N=10x+y的形状。现在証明     

整数的整除性证明的常用方法

在初、高中教材和一些初等数学参考书中,经常遇到一些关于整数的整除性证明的问题。本文就这一问题给出五种证明方法。一般来说,有关整数的整除性的问题,都可以用这些方法来证明。一用分解因式法证明例1 已知m是自然数,求证m~5-5m~4 4m能被120整除。证明:m~5-5m~4=m(m~2-1)(m~2-4) =m(m-2)(m-1)(m 1)(m 2) ∴m~5-5m~4 4m可化成五个连续的整数m-2,m-1,m,m 1,m 2的乘积的形式。从而知,原式能被5整除,又能被3整除。另一     

实二次域Tame核的阶的3-整除性

本文证明了对某类实二次域,其类数能被3整除当且仅当其Tame核的阶能被3整除,同时给出 了Browkin关于Tame核的3整除性的结果的一个不同证明．     

談談初中算術第二分册,§§146—159的教法

第一课复习Ⅰ.关于倍数部份:提问(1)能被2,3,5,9,10,11整除的数的特徵是什么?各举一例.(2)不用6,12,15去除,怎样判定一个数能否被6,12,15整除?(5)什么叫既约分数?举例说明. Ⅱ.重点复习(教师讲述):(1)分数的基本概念:(a)分数的定义,(b)分数的单     

勾股数组一个性质的证明

在《圆和二次方程》一书中,给出了任何一组勾股数组a、b、c都可由公式a=m~2-n~2,b=2m~n,c=m~2+n~2表示(这里m、n-奇-偶,m>n,m、n均为自然数),同时指出“abc一定能被60整除”,因为它的证明“已经超出你们的知识范围,这里就不谈了”。为此,笔者给出一种浅显的证明。下面先证两个引理。引理1。任何自然数p若不能被3整除,则p~2-1能被3整除。证明:因为任何不能被3整除的自然数p均可表示勾:p=3k±1(这里k为自然数)而p~2=(3k±1)~2=9k~2±6k+1=3(3k~2±2k)+1,所以p~2-1能被3整除。引理2.任何自然数q若不能被5整除,则q~4-1能被5整除。证明:因为任何不能被5整除的自然数q可表示为q=5l±1,或q=5l±2 (这里l为自然数) 而当q=5l±1时,q-1或q+1能被5整除;当q=5l±2时,q~2=(5l±2)~2     

Eisenstein定理的一种推广

定理 设 f(x)=a_0+a_1x+a_2x+…+a_nx~n(a_n≠0,n≥1是整数)是一个整系数多项式,并且f(x)没有有理根。如果能够找到一个素数p,使得 (1)最高次项系数a_n不能被p整除, (2)其余各项的系数都能被p整除, (3)一次项的系数a_1不能被p~2整除,那么多项式f(x)在有理数域上不可约。     

整除问题中字母系数的求法

在整式除法中,存在关系被除式A=除式B×商式Q 余式R 当R=0时,则称被除式A能被除式B整除.或除式B整除被除武A,即A=BQ,原理然简单,却能简化整除时字母系数确定的问题。例1 多项式2x~4-3x~3 ax~2 7x b能被x~2 x-2整除,则a/b的值是     

数论问题

(续上期 )例 9　证明 :对任意自然数n ,数 [( 3+5) n]+ 1被 2 n 整除 .这里 [x]表示实数x的整数部分 .证　论证的要点是给予 [( 3+ 5) n]的一个不同的 (但适用的 )表示 .为此 ,我们考虑数α =3+ 5的共轭数 β =3- 5,它们由整系数二次方程x2 - 6x + 4=0相关联 :是该方程的两个根 .记un=αn+ βn.我们现在易于导出 {un}(n≥ 1 )的递推公式 :以αn 乘α2 - 6α + 4=0 ,及 βn 乘 β2 - 6 β+ 4=0 ,并将结果相加 ,即得un + 2 =6un + 1- 4un,n≥ 1 ( 5)因u1=6 ,u2 =2 8都是整数 ,故由 ( 5)及归纳法知所有的un 都是整数 .注意 0 <3- 5<1 .故 0 <β…     

整数的一个令人惊奇的性质

文〈1〉提出了整数的一个令人惊奇的性质 :对任意的一个整数 ,以你喜欢的任意方式重新排列 ,则开头的数与新的数之间的差 ,永远会被 9整除 !例如 :原数为 1 2 56 3 ,重排后的新数为 2 3 6 51 ,它们的差为 1 1 0 88,1 1 0 88÷ 9=1 2 3 2 ;原数为 3 3 3 3 3 ,重排后还是 3 3 3 3 3 ,它们的差为 0 ,0÷ 9=0 ;原数为 6 72 6 3 6 ,重排后为6 6 6 3 72 ,差为 6 2 6 4,6 2 6 4÷ 9=6 96 .以上选出的三个数都具有这个性质 ,有兴趣的话你可以任选整数进行尝试 .这个性质如果要进行严格的证明 ,似乎无从入手 .我们就先从两位数入手 .设原两位数为ａｂ…     

初一数学竞赛训练题(五)

一、选择题 1.若abC>0,则|a|/a |b|/b |c|/c-|abc|/abc的值为( ) (A)2 (B)-2 (C)±2 (D)以上都不对 2.已知n是偶数,m是奇数,方程组:是整数、那么( ) (A)P、q都是偶数 (B)p、q都是奇数 (C)p是奇数,q是偶数 (D)p是偶数,q是奇数 3.设a、b都是整数。 (1)若a 5b是偶数,则a-3b也是偶数 (2)若a b能被3整除,则a、b都能被3整除     

自行巧编练习题

音乐工作者凭籍1234567七个音符,奇妙组合,可以谱写千万首动人的歌曲。朋友们也可凭籍1234567890十个数码,巧妙编排,能够编出千万个具有新意的试题。编题要掌握一个原则:便于自检自查。 以我个人管见,以用“被3、9、11整除”的数来编写试题为好,便于自检自查。 在练习珠算时,只需检验得数是否能被3或9或11整除,不需重复运算全过程,省力省时、方便。     

问题与解答

一本期问题 1.设a、m、n是正整数,n是奇数。证明数a~n-1和a~m+1的最大公因数不大于2。 2.证明数2~(5n+1)+5~(n+2)当n=0,1,2,…时,可以被27整除。 3.求出一个形如的整数的九位数,此数是四个不同素数的平方之积,且,(a_1≠0)。     

2005年第二期初中数学问题参考解答

一、求证:n>2时,n5-5n3 4n被120整除.证明:n5-5n3 4n=n(n4-5n2 4)=(n-2)(n-1)n(n 1)(n 2)上式为5个连续自然数之积,故能被5×4×3×2×1=120整除.二、有多少个大于10小于100的整数,当数字交换位置后所得的数比原来增加9.解:满足题设条件的在10—19中只有12;在20—29中只有23;…     

Fibonacci数的一组整除特征

Fibonacci数列 {Fn}定义如下 :F0 =0 ,F1=1 ,Fn +1=Fn+Fn - 1(n =1 ,2 ,… ,) ,我们把{Fn}中每一项Fn 叫做一个Fibonacci数 .本文将讨论Fibonacci数Fn 被某些整数整除的特征 .在其证明过程中所用到的关于整除、最大公约数、最小公倍数以及同余的一些简单性质 ,恕不一一列作引理 .此外 ,证明过程中还用到下列数据 :F0 =0 ,F1=1 ,F3=2 ,F4 =3,F5=5,F9=34,F10 =55,F15=6 1 0 ,F16 =987,F2 7=1 96 41 8,F2 8=31 781 1 ,等等 ,这些数据 ,都不难利用Fibonacci数列的定义直接计算得到 .以下的引理是后面定理的证明过程所必须的 .引理 1 […