暗号資産Q&A
相対的に素な数と例とは何ですか?
相対的に素な数と例とは何ですか?
SumoHonor
Mon Aug 12 2024
|
4 回答
756
相対素数の概念について詳しく説明してもらえますか?
このアイデアを説明するために、具体的な例をいくつか挙げていただけますか?
これらが単なる素数とどのように異なるのか、またそれらが数学や潜在的に暗号などの他の分野においてどのような重要性を持つのかを説明していただければ助かります。
4 回答
EmmaWatson
Wed Aug 14 2024
これら 2 つの数値には 1 以外の共通約数はありません。これは、それらが互いに素であることを意味します。
これは、実際に 1 である gcd を計算することで確認できます。
役に立ちましたか？
199
33
CryptoPioneer
Wed Aug 14 2024
これは、剰余を残さずに両方の数値を除算できる整数は他に存在しないことを意味します。
役に立ちましたか？
51
28
Starlight
Wed Aug 14 2024
このプロパティは、整数が特定の意味で互いに独立していることを保証するため、さまざまな数学および暗号学のコンテキストでよく利用されます。
役に立ちましたか？
319
64
Valentino
Wed Aug 14 2024
gcd は、a と b の両方を余りを残さずに除算する最大の正の整数です。
役に立ちましたか？
187
66
