- kasajimajima
- 19892
- 29
- 2
- 134
ごま
@g_z_m_z
昨日数学の先生からいただいたメールに「素数のようにも見える20201111ですが実は7の倍数です」という時候の挨拶が添えられていて風情があった。
2020-11-12 17:26:49
リンク
Wikipedia
素因数分解
素因数分解 (そいんすうぶんかい、英: prime factorization) とは、ある正の整数を素数の積の形で表すことである。ただし、1 に対する素因数分解は 1 と定義する。 素因数分解には次のような性質がある。 インターネットでの認証等で利用されている公開鍵暗号の代表であるRSA暗号の安全性は、巨大な合成数の素因数分解を実用的な時間内に実行することが困難であることと深い関わりがあり、RSA 以外の公開鍵暗号でも素因数分解問題に基づく方式が多々あるため、素因数分解のアルゴリズムが活発に研究されてい
18 users
26
みんなの反応
ぃ
@set_ryu3
@g_z_m_z 7の倍数は難しいけど、 20201111=200011+20001100=200011×101 ってのは頭の中で分かりますね!
2020-11-13 00:31:25
麻里
@Marie_A_snc1990
因数分解が何の役に立つのかと問われたら、こういう素敵なツイを見た時に同じ事できて楽しいやんと答えたいなぁ。 あと不タヒ川先生がふとした折にやりそうだなぁと思った事も白状します。
2020-11-13 08:03:01
黄寅吉(황인길、ほゎん いんぎる)기시다퇴진!
@Ingil_cat
20201111=7*101*28573 twitter.com/g_z_m_z/status…
2020-11-12 20:59:45