- kasajimajima
- 58137
- 113
- 29
- 78
TNGC
@phi496
学生証を再発行して6桁のPINコードが変わったのに、その数字を覚えていなかったことに本を借りるタイミングで気付いて焦ったが、その6桁を素因数分解した感覚をなんとなく覚えていたので逆算したらそれで合ってた✌️
2020-03-06 18:18:46
リンク
Wikipedia
素因数分解
素因数分解 (そいんすうぶんかい、英: prime factorization) とは、ある正の整数を素数の積の形で表すことである。ただし、1 に対する素因数分解は 1 と定義する。 素因数分解には次のような性質がある。 インターネットでの認証等で利用されている公開鍵暗号の代表であるRSA暗号の安全性は、巨大な合成数の素因数分解を実用的な時間内に実行することが困難であることと深い関わりがあり、RSA 以外の公開鍵暗号でも素因数分解問題に基づく方式が多々あるため、素因数分解のアルゴリズムが活発に研究されてい
18 users
26
TNGC
@phi496
私「(8で割れた気がするなあ)」 私「(7で割れた気がするなあ)」 私「(53で割れた気がするなあ)」 (以下略) 私「うーん、これらを満たす6桁の整数は750904のみ!w」 機械「認証されました」 って感じ(暗証番号なので数字は適当)
2020-03-06 18:34:46みんなの反応
ぱん@いつかできるあのフェスを糧に生きる
@tomo3ta31
天才… お勉強できる人ってすごいし 生きる知恵が凄そう twitter.com/phi496/status/…
2020-03-07 19:23:13よかった
リンク
Wikipedia
素数
素数(そすう、英: prime number)とは、1 より大きい自然数で、正の約数が 1 と自分自身のみであるもののことである。正の約数の個数が 2 である自然数と言い換えることもできる。1 より大きい自然数で素数でないものは合成数と呼ばれる。一般には、素数は代数体の整数環の素元として定義される(そこでは反数などの同伴なものも素数に含まれる)。このため、有理整数環 Z{\displaystyle \mathbb {Z} } での素数は有理素数(ゆうりそすう、英: rational prime)と呼ばれる
69
M@coSAKi/秋季例大祭新譜の通販・DL販売開始しました
@macosaki
「コードが素数じゃなくてよかったね」もそうなんだけど、元の数字覚えてないのに約数は覚えてたのも面白いw
2020-03-07 17:01:43