第9章 数论

作者: 橡树人 | 来源:发表于2021-02-03 07:20 被阅读0次

数论研究的是整数

问题:为什么要研究整数?
问题:数论有什么实际价值?

  • 数论是现代加密技术的基础,而加密技术使得安全的在线通信成为可能。
  • 数论也对电子商务很重要。比如,每当你从亚马逊购买一本书时,或者使用一个PayPal账户时,你都依赖的是数论算法。
  • 数论提供了极佳的环境来实践和应用之前介绍过的证明技术。

本章有哪些主要内容?

  • 介绍最大公约数,并应用它的性质来证明:“整数可唯一地因式分解为素数的乘积”。
  • 介绍取模算法,充分使用它的性质来解释RSA公钥加密算法。

相关文章

  • 第9章 数论

    数论研究的是整数。 问题:为什么要研究整数?问题:数论有什么实际价值? 数论是现代加密技术的基础,而加密技术使得安...

  • 佛历•瑜伽派

    印度婆罗门教六派哲学之一。最初它和数论派结成了姐妹学派,被称为“数论瑜伽”。 当时数论是瑜伽的理论根据,瑜伽是数论...

  • 数论

    III BZO-J3622 已经没有什么好怕的了 II HDU-1465 不容易系列之一 V UOJ #22 外星...

  • 数论

    辗转相除法 POJ 2429: GCD & LCM Inverse显然gcd(a,b)|lcm(a,b)原因在于l...

  • 数论

    最大公约数 快速幂 逆元 模运算性质 (a+b) % p==(a % p + b % p) % p(a-b) % ...

  • 数论

    整理|李丽梁 1、有理数及其运算 这像5,1.2,½,……这样的数叫做正数 positive number,它们都...

  • 数论

    数学问题 1. 质数筛 埃氏筛 利用当前已经找到的素数,从后面的数中筛去当前素数的倍数,由预备知识一可知,当前素数...

  • 从 Project Euler 中我们学到了什么?(2010-1

    最近做 Project Euler 的第41问时学到了不少东西,数论、Mathematica⋯⋯ 题目是这样的: ...

  • 《哲学概论印度宗教》【5】

    时间:2016.7.30 进度:第五章数论派P51-59 书摘: 1.数论派在印度有着固老传统。“数论”一词的梵语...

  • 行测-数量-奥数-数论知识及题目总结

    数论分为初等数论和高等。在初等数论中,中心问题是整数的整除性,主要包括:整除性、不定方程、同余式、连分数和素数分布...

网友评论

    本文标题:第9章 数论

    本文链接:https://www.haomeiwen.com/subject/fiqptltx.html