Carmichael猜想的一个标注

Carmichael猜想的一个标注

论文摘要

在数论中,对于正整数n的欧拉函数φ(n)是小于或等于n的正整数中与n互质的数的数目。这个函数因为是欧拉在证明费马小定理的时候最早开始研究的,因此被叫为欧拉函数,也被叫为φ函数或者欧拉总计函数。关于欧拉函数有许多经典的猜想。Carmichael猜想就是数论中关于欧拉函数的经典猜想。KLEE,MASAI等数学家都对这个猜想做过各种研究,但是他们的工作都只停留在计算数论的研究上,Carl Pomerance是第一个对该猜想进行理论研究的,并提出了该猜想成立的一个充分条件。本论文通过引进φ-子集概念来研究关于未知数n的方程φ(n)=x的解的个数。该文为Carmichael猜想提供新的研究思路,并最终证明该猜想的一个充要条件为:Carmichael猜想的成立当且仅当猜想在集{24337243k,K∈N}上成立。

论文目录

  • 致谢
  • 摘要
  • ABSTRACT
  • 第一章 绪论
  •   1.1 知识储备
  •   1.2 研究现状
  •   1.3 本文主要工作
  • 第二章 定理1的证明
  •   2.1 知识准备
  •   2.2 φ-子集的构造
  •     2.2.1 添加一个元素到φ-子集生成新的φ-子集
  •     2.2.2 从φ-子集删除一个元素生成新的φ-子集
  •   2.3 定理1的证明
  • 第三章 素性检验算法
  •   3.1 知识准备
  •   3.2 素性检验算法和证明
  •     3.2.1 算法的内容
  •     3.2.2 算法的证明
  •   3.3 算法的具体实施和时间复杂度分析
  •   3.4 针对大数的素性检验算法
  •     3.4.1 Rabin-Miller检验
  •     3.4.2 Atkins算法
  • 第四章 集合C里反例的下界
  •   4.1 算法原理和步骤
  •   4.2 与前人算法的比较
  •   4.3 计算结果
  • 第五章 总结
  • 参考文献
  • 攻读硕士学位期间承担的科研任务与主要成果
  • 文章来源

    类型: 硕士论文

    作者: 王恒洲

    导师: 史三英

    关键词: 欧拉函数,子集,素数,素因数集

    来源: 合肥工业大学

    年度: 2019

    分类: 基础科学

    专业: 数学

    单位: 合肥工业大学

    分类号: O156

    总页数: 42

    文件大小: 3315K

    下载量: 13

    相关论文文献

    标签:;  ;  ;  ;  

    Carmichael猜想的一个标注
    下载Doc文档

    猜你喜欢