首页 > 其他分享 >数论 / number theory 中不经意间发现的好玩的

数论 / number theory 中不经意间发现的好玩的

时间:2023-02-27 16:23:42浏览次数:49  
标签:... frac theory 10 数论 number times cdots aligned

完全数 / perfect numbers

他们的真因子(除了本身以外的所有因子)之和为自己:$6=3+2+1$, $28=14+7+4+2+1$, $496=248+124+62+31+16+8+4+2+1$, $8128=4064+2032+1016+508+254+127+64+32+16+8+4+2+1$, …

质数

19, 199, 1009, 1999 are prime numbers!!!

twin primes / 孪生素数: $3,5,7$,$29,31$,$41,43$,$101,103$,$2027,2029$,$9999971,9999973$

常用的分解:$7×11×13=1001$, $17×59=1003$, $19×53=1007$, $73×137=10001$, $3×7×13×37=10101$, $41×271=11111$

平方数的差:

\begin{aligned}
&1^2=2\times1^2-1,3^2=2\times2^2+1,7^2=2\times5^2-1,17^2=2\times12^2+1,\cdots\\
&\frac{2^2}{2}=1^2+1,\frac{4^2}{2}=3^2-1,\frac{10^2}{2}=7^2+1,\frac{24^2}{2}=17^2-1,\cdots
\end{aligned}

另一些比较特殊的关系

$2\times 84 \times 85=119 \times 120 \Rightarrow 2 \times(1 + 2 + \cdots + 84) = 1 + 2 + \cdots + 119$

$65=8^2+1^2=7^2+4^2=(2^2+1^2)(3^2+2^2),1729=12^3+1^3=10^3+9^3$

$3^2+4^2=5^2,10^2+11^2+12^2=13^2+14^2=365$

$1^2+\cdots+24^2=\frac{24\times25\times49}{6}=4\times25\times49=2^2\times5^2\times7^2=(2\times5\times7)^2=70^2$

需要枚举的

 

尽量记的常数

\begin{aligned}
e=\lim_{x\to\infty}(1+\frac{1}{x})^x=\lim_{y\to0}(1+y)^\frac{1}{y}&=2.718281828459...\\
\pi&=3.14159265359...\\
\sqrt{2}&=1.414213562373095...\\
\sqrt{3}&=1.732050807568877...\\
\sqrt{5}&=2.23606797749979...\\
\sqrt{10}&=3.1622776601683793319988935444327...\\
1+\frac{1}{2^2}+\frac{1}{3^2}+\cdots+\frac{1}{n^2}&≈\frac{\pi^2}{6}≈1.644934066848226436472415166646...
\end{aligned}

标签:...,frac,theory,10,数论,number,times,cdots,aligned
From: https://www.cnblogs.com/hazel-wu/p/17160135.html

相关文章

  • cpp generate random number to fill array,order the array via quick sort
    //model.util.h#include<iostream>#include<random>template<typenameT>Tget_random_num(Tmin,Tmax){std::random_devicerd;std:......
  • 数论基础笔记
    数论基础DanBoneh课程中数论基础笔记,该部分内容用于构建以下密码学相关部分:KeyExchangeProtocolsDigitalSignaturesPublic-KeyEncryption目录数论基础Notation......
  • 0173.Number(数字)类型
    1.Number类型  2.科学计数法 3.0.5可以表示为.54.一个特殊的数字型值NaN ......
  • 数论,但是板子
    你猜为什么我数学那么差?1.从欧几里得算法到扩展欧几里得算法我们一般用欧几里得算法求最大公约数,它差不多就这样\(\gcd(m,n)=\begin{cases}n&m=0\\\gcd(n,m\bmo......
  • 【YBT2023寒假Day15 C】缺口一样(数论)(莫队)(根号分治)
    缺口一样题目链接:YBT2023寒假Day15C题目大意给你一个序列,多次询问,每次问你一个区间这里面所有非空点集的最大公约数之积,对质数取模。思路首先质因子之间是独立的,考虑......
  • 200. Number of Islands[Medium]
    200.NumberofIslandsGivenanmxn2Dbinarygridgridwhichrepresentsamapof'1's(land)and'0's(water),returnthenumberofislands.Anislandissu......
  • hdu 2608 0 or 1(数论)
    0or1TimeLimit:6000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1659    AcceptedSubmission(s):418Pro......
  • CF245H Queries for Number of Palindromes
    对字符串s,多次询问,给你两个数L和R,问在字符串区间l到r的字串中,包含多少回文串。 #include<iostream>#include<queue>#include<cstring>#defineIOSstd::ios::syn......
  • java的NumberFormat、DecimalFormat、MessageFormat类源码详解
    java的NumberFormat、DecimalFormat、MessageFormat类源码详解NumberFormat类的定义publicabstractclassNumberFormatextendsFormat{protectedNumberFormat(){......
  • JavaScript 转换为Number
    <!DOCTYPEhtml><html> <head> <metacharset="UTF-8"> <title></title> <scripttype="text/javascript"> /* *将其他的数据类型转换为Number * ......