非互补欧拉商数

✍ dations ◷ 2025-09-15 18:11:40 #整数数列

非互补欧拉商数(noncototient)是指一个正整数,不存在任一个整数使下式成立:

其中 φ ( m ) {\displaystyle \varphi (m)} 可以表示为二个相异质数及的和,则

依照哥德巴赫猜想,所有大于6的偶数都可以表示为二个相异质数及的和,此偶数减1所得的奇数就是的互补欧拉商数,因此很可能所有大于5的奇数都是互补欧拉商数,而未考虑到的奇数有1,3,5,而 1 = 2 ϕ ( 2 ) , 3 = 9 ϕ ( 9 ) {\displaystyle 1=2-\phi (2),3=9-\phi (9)} , 5 = 25 ϕ ( 25 ) {\displaystyle 5=25-\phi (25)} ,这些数也都是互补欧拉商数,因此很可能所有的非互补欧拉商数均为偶数。

Erdős和Sierpinski曾猜想存在有无限多个非互补欧拉商数,后来Browkin和Schinzel在1995年证实此一猜想,他们证明无穷数列 2 k 509203 {\displaystyle 2^{k}\cdot 509203} 的每一项都是非互补欧拉商数,Flammenkamp和Luca在2000年提出了其他形式大致接近的范例。

相关

  • 肾炎综合征肾炎综合征(英语:Nephritic syndrome),又称肾炎症候群,以血尿、蛋白尿为特征的综合征,常伴随水肿和高血压。可进一步细分为:医学导航:泌尿系统解剖/生理/发育/细胞病理/酸碱/先天/肿瘤、症
  • 传输在电信业中,传输是一种传输电学消息(连带经过媒介的辐射能现象)的行为。消息可以是一串或者一组数据单元,比如二进制数字,通常也称为帧或者块。传输可以分为两部分:在一般信息论中
  • 摩托罗拉摩托罗拉公司(英语:Motorola, Inc.)是一间总部位于美国绍姆堡的电信设备制造商。2011年,摩托罗拉拆分成两家独立的公司——摩托罗拉移动及摩托罗拉系统。摩托罗拉的业务包括设计
  • 各国领导人索引 国防预算 石油储量 军事(武装部队) 死刑 国债 生育率 最高点 官方语言 地理 政体 面积 代码 陆地面积 人口 人口密度 国内生产总值 国徽 国旗 国歌 国家格言 首都 城市
  • 伦纳德·布龙菲尔德伦纳德·布龙菲尔德(Leonard Bloomfield 1887年4月1日-1949年4月18日})美国描写语言学派语言学家。20世纪30年代至40年代领导了美国结构语言学的发展。他1933年出版的教科书具
  • 海南条蕨海南条蕨(学名:)为条蕨科条蕨属下的一个种。
  • 安德烈·皮亚托夫安德烈·皮亚托夫(乌克兰语:Андрій Валерійович П'ятов,1984年6月28日-)是乌克兰的一位足球运动员。在场上司职守门员。他现在效力于乌克兰足球超级联赛球
  • 拉姆齐·克拉克威廉·拉姆齐·克拉克(英语:William Ramsey Clark,1927年12月18日-),生于美国德克萨斯州达拉斯,美国律师、社会运动者及前行政官员。在林登·詹森总统时代,他曾服务于美国司法部,并于
  • 张汝伦张汝伦(1953年-),生于上海,哲学博士,复旦大学哲学学院特聘教授、博士生导师。1967年至1970年在上海市南洋模范中学学习,1979年考入安徽芜湖师范专科学校(2005年并入安徽师范大学)英文
  • 动物王国 (电影)《动物王国》(英语:)是一部2010年澳洲犯罪剧情片,为大卫·米奇欧编剧并执导的导演处女作。Ben Mendelsohn、Joel Edgerton、Guy Pearce、James Frecheville、Luke Ford、Jacki W