数論/約数 - moin.dnsq.info

数論/約数について、ここに記述してください。

http://mathtrain.jp/numberofd

正の整数 n が，n=p1^a1*p2a2*...*pk^ak と素因数分解できるとき，
- n の約数の個数は(a1+1)(a2+1)⋯(ak+1) 個である。

http://mathtrain.jp/yakusuwa

n の約数の総和は，(1+p1+p1^2+⋯+p1a1)(1+p2+p2^2+⋯+p2a2)...

約数の積：　pi(d|n)

n^(約数の個数/2)

http://www004.upp.so-net.ne.jp/s_honma/divisor/divisor4.htm

平方剰余の相互法則　https://ja.wikipedia.org/wiki/%E5%B9%B3%E6%96%B9%E5%89%B0%E4%BD%99%E3%81%AE%E7%9B%B8%E4%BA%92%E6%B3%95%E5%89%87