zoukankan      html  css  js  c++  java
  • 数论_my_feeling

    对于素数p:

        如果p%4==1 则p是两个平方数的和。

     如果余3,则不是。

    三角数:前n项和,即3、6、 10 之类。

    完全数:所有因数和为本身。例如 6,28,496.

    若 p+2为素数,则城 其为孪生素数。

    存在无限个p,使p+2 p+4为素数吗?这个问题的答案是不可能,因为总有一个余三。

    本原勾股数组:(a,b,c) :a=st    b=(s*s-t*t)/2; c=(s*s+t*t)/2;

    对于n>2;不存在a^n+b^n==c^n

    最大公约数即用gcd函数。

    如果p|ab,则必然有p|a  或者 p|b

    每一个数只有一种素数乘积。

    同余式:++++++++++

    线性方程:+++++++++

    线性同余式:+++++++++++

    费马小定理:a^(p-1)==1(mod p)

    x^y mod p=x^(y % f(p))% p;

    欧拉式:a^f(p)==1 mod p<=> gcd(a,p)==1//此时的p可以不为素数。

    欧拉函数的求法:++++++++++++

    中国剩余定理:++++++++++

    先这样的,别的有力气再补充

  • 相关阅读:
    RAM disk
    将2个物理磁盘做成4个逻辑卷
    LVM——基本概念
    服务器CPU架构演变过程
    IBM XIV
    011——一些貌似高逼格的词汇
    010——存储系统架构演变
    010——集群化
    009——虚拟化
    008——协议融合
  • 原文地址:https://www.cnblogs.com/Ean1zhi/p/12274427.html
Copyright © 2011-2022 走看看