有关LUCAS序列的几个充要条件

• 作者: 周方敏 程荣军
• 来源期刊: 安徽师范大学学报(自然科学版)
• 学科: 数学
• 关键词: Lucas序列 整数分解 素性测定 计算数论
• 年，卷（期）: 2004,（1）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 1-4
• 页数: 4页
• 分类号: O156.1
• 字数: 2144字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2443.2004.01.001

摘要

Lucas序列Un(u)和Vn(u)定义为:U0=0,V0=2,U1=1,V1=u,Un=uUn-1-Un-2,Vn=uVn-1-Vn-2,n≥2.本文分别给出了同余式组 UN+r(u)≡0 mod NVN+r(u)(≠)2 mod N,UN+r(u)(≠)0 mod NVN+r(u)≡2 mod N和UN+r(u)(≠)0 mod NVN+r(u)(≠)2 mod N成立的几个充要条件,并对满足同余式组的u的个数进行估计,其中N=pq是两个奇素数之积,q=k(p+1)+r,|r|＜(p+1)/(2),k≥7,((u2-4)/(p))=-1且gcd(u,N)=gcd(u2-4,N)=1.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程荣军	安徽师范大学数学计算机科学学院	4	41	2.0	4.0
2	周方敏	安徽师范大学数学计算机科学学院	3	6	2.0	2.0