确定n^（n^n）末位数的一个简易数表

以n′、n″分别表示n的末 1和末 2位数码 ,N′表示nnn的末位数 ,则有定理　设n′≠ 0 .(1 )若n≡ 1 (mod 4) ,则n′=N′;(2 )若n≡ 3 (mod 4) ,则N′≡ (n′) 3(mod 1 0 ) ;(3 )若n≡ 0或 2 (mod 4) ,则N′ =6.引理 1 [1] 　n4 q r的末位数与nr 同 .引理 2　n′为非零偶数 ,则n4 q末位为 6.证明 :n′=2 ,4,6,8和n4 ≡ (n′) 4≡ 6(mod 1 0 ) .故n4q=(n4 ) q≡ 6q≡ 6(mod 1 0 ) .定理的证明 :(1 )有n =4k 1 ,由引理 ,nn 末位 =(4k 1 ) 1的末位≡ 1 (mod 4) ,故nn=4q 1 .再用引理 ,nnn=n4q 1≡n≡n′(mod 1 0 ) ,即N′ =n′ .(2 )当n≡ …     

关于2003年全国高中数学联赛加试第二题

题目　设三角形三边长分别是整数l、m、n ,且l>m >n .已知　3l1 0 4 =3m1 0 4 =3n1 0 4 ,其中 {x}=x - [x],而 [x]表示不超过x的最大整数 .求这种三角形周长的最小值 .1　试题的另解解 :由已知得3l≡3m ≡3n(mod 1 0 4 ) .①式① 3l≡3m≡3n(mod 2 4 ) ,3l≡3m≡3n(mod 54 ) 3l-n≡3m -n≡1 (mod 2 4 ) ,3l-n≡3m -n≡1 (mod 54 ) .因为 ( 3,2 4 ) =( 3,54 ) =1 ,根据欧拉定理得 3φ( 2 4) ≡1 (mod 2 4 ) ,3φ( 54) ≡1 (mod 54 ) ,其中φ(2 4 ) =2 4 1- 12 =8,φ(5 4) =5 41- 15 =5 0 0 .设k1、k2 是分别使 3k≡1 (mod 2 4 ) ,3k≡1 (mod …     

一个圈与一个完全二部图的直积的L(2,1)-标号

通过分类讨论、归纳综合的方法,研究了一个圈与一个完全二部图的直积的L(2,1)-标号问题,得到了以下的结果:(1)当n≥3时,C3×Kn,n的L(2,1)-标号数为3n+1;当n≥3时,C4×Kn,n的L(2,1)-标号数的上界是4n;当n≥3时,C5×Kn,n的L(2,1)-标号数为5n-1;(2)当n≥3,m≥6,m≡0(mod3)时,Cm×Kn,n的L(2,1)-标号数为3n+1;当n≥3,m≥6,m≡1(mod3)或m≡2(mod3)时,Cm×Kn,n的L(2,1)-标号数的上界是4n.     

图w_(4k,n)及其r-冠的优美性

马克杰等在文(1)中证明了p1∨p2及其r-冠是优美的.从而猜想:任意优美图的r-冠都是优美的.在此猜想指引下,本文证明了:当m≡0(mod 4)时,wm,n为优美图的充要条件是n≡0或3(mod 4).在此之后又证明了:w当m≡0(mod 4)的r-冠也是优美图.     

图ω4k,n及其r-冠的优美性

马克杰等在文(1)中证明了p1∨p2及其r-冠是优美的.从而猜想:任意优美图的r-冠都是优美的.在此猜想指引下,本文证明了:当m≡0(mod4)时,ωm,n为优美图的充要条件是n≡0或3(mod 4).在此之后又证明了:ωm,n当m≡0(mod 4)的r-冠也是优美图.     

一个整除性问题

设p是奇素数,r=p(-1)/2.又设ai(i=1,2,…,n)是与p互素的整数,b=(a1r-a2r)a(2r-a3r)…(anr-ar1).证明了:当n是奇数时,必有b≡0(mod p);当n是偶数时,存在ai(i=1,2,…,n)可使b≠0(mod p).     

关于愉快图的Bodendick猜想(Ⅰ)

在文献[1]一文中,我们证明了下述定理定理一.对于正整数n,k,若适合下列条件之一,则C_n(2k)是愉快图。(1)n≡0(mod 4),1≤k≤[(n-4)/2];(2)n≡2(mod 4),1≤k≤[(n-4)/2],k≠2;(3)n≡1(mod 4),1≤k≤n/3,k≠[(n+3)/4],k≠2;(4)n≡3(mod 4),1≤k≤n/3,k≠[(n+1)/4].     

有向图n·C5(n≡0(mod2)的优美性

利用构造性方法,证明了:(1)n@→C5是优美图的充要条件是n≡0(mod2);(2)当n≡0(mod2),1≤i≤k时,优美图n@→C5中→C5(i)的弧优美值之和为2(q+1),当k+1≤i≤2k时,→C5的弧优美值之和为3(q+1).     

第43届IMO预选题解答(上)

数论部分1.求最小正整数n ,使得x31+x32 +… +x3n=2 0 0 2 2 0 0 2有整数解 . (乌兹别克斯坦提供 )解 :因为 2 0 0 2 ≡4 (mod 9) ,4 3 ≡1(mod 9) ,2 0 0 2=6 6 7× 3+1,所以 ,2 0 0 2 2 0 0 2 ≡4 2 0 0 2 ≡4 (mod 9) .又x3 ≡0 ,± 1(mod 9) ,其中x是整数 ,于是 ,x31,x31+x32 ,x31+x32 +x33 4 (mod 9) .由于 2 0 0 2 =10 3 +10 3 +13 +13 ,则2 0 0 2 2 0 0 2 =2 0 0 2× (2 0 0 2 667) 3=(10× 2 0 0 2 667) 3 +(10× 2 0 0 2 667) 3 +(2 0 0 2 667) 3 +(2 0 0 2 667) 3 .所以 ,n =4 .2 .本届IMO第 4题 . (罗马尼亚提供 )3.设p1,p2 …     

图F_(n,4)与龙图D_n(m)的奇优美性

给出了图Fn,4和龙图Dn(m)的定义,并用构造的方法给出了Fn,4与Dn(m)(当m≡0(mod 2)且n≡0(mod 4))的奇优美标号,从而证明了Fn,4与Dn(m)(当m≡0(mod 2)且n≡0(mod 4))都是奇优美图.     

用MATHEMATICA求解置换群问题

研究了置换矩阵与置换群之间的关系,在置换矩阵的基础上,用Matllematica语言设计出若干关于置换计算问题的程序．     

排序定理的推广及应用

排序定理在不等式的证明中有着广泛应用，适当改变该定理的条件，可得到两个有用的结论，通过构造有序数列，可较为简洁地解决一些实际问题，为进一步研究不等式相关问题提供了理论依据。     

置换及其重要应用

研究了置换,将置换分成三类.简要介绍了一般置换,给出了两个新的定义,特殊置换和伪置换,并阐明了其重要应用.     

具有平方根的n个字母的置换的概率

本文给出了具有平方根的n个字母的置换的个数及其概率的表达式,并证明了该置换的概率是递降的.     

一类置换生成群的结构

用matlab数学软件,对一类具有几个指定置换生成的置换群中所有元素进行了具体刻画．     

递推法在排列与组合中的应用

此文用递推法推出全排列、选排列、重复排列、组合和重复组合的公式,并举例用递推法解排列、组合问题     

有限元排列与有限元环排列的区结构和构象

文章研究了有限元排列一种确定的内部结构.在引入原排列和区的概念的基础上,提出了单排列的概念.单排列和原排列是构造排列的材料.有限元排列的区结构(构象)是以单排列和原排列为各阶象的树形级联式结构.其中的单排列可由准单排列插点生成,如何插点取决于排列中的单质区.有限元环排列也存在大体与有限元排列相同的内部结构,另外有限元环排列的区结构(构象)具有多态性.     

有重复元素的圆排列和环排列的计数问题

通过排列的周期概念的引入,利用数论中茂陛乌斯函数和欧拉函数,导出了n个不尽相异元素的圆排列数公式、对称圆排列数公式和计算环排列数的公式能更快捷的解决有重复元素的圆排列和环排列的计数问题．     

快速置换排列编码与密码系统设计

本课题采用新型的编码技术,利用排列码加密解密技术的特点,提出一种新的应用全排列和母函数的密钥生成方式,开发快速置换排列编码与密码系统设计,实现软件仿真系统,能更好且有效地保护电脑数据信息.     

Sn中共轭类所含元素数目的探讨

文章利用组合数学和抽象代数的知识给出了确定置换群Sn中每个共轭类所含元素数目的不同方法。