重要なお知らせ

「教えて! goo」は2025年9月17日(水)をもちまして、サービスを終了いたします。詳細はこちら＞

電子書籍の厳選無料作品が豊富！

線ひいてあるところがよくわかりません。なぜGCDの情報だけでともに1になることがないのが言えるのでし

締切済

線ひいてあるところがよくわかりません。なぜGCDの情報だけでともに1になることがないのが言えるのでしょうか

「線ひいてあるところがよくわかりません。な」の質問画像
通報する

この質問への回答は締め切られました。

質問の本文を隠す

A 回答 (2件)

No

No.2

p=q=1,n=0

    • good
    • 0
    • 件
通報する

No.1

ｑ - pm = ±1, ｑ + pm = ±1 (復号任意) が成り立つとすると、


(q,pm) = (1,0), (0,-1), (0,1), (-1,0) のどれかになります。
ｐ， q のどちらか一方は 0 になるので、GCD(p,q) = 1 にはなれません。
その話の対偶をとると、
GCD(p,q) = 1 ならば ｑ - pm = ±1, ｑ + pm = ±1 (復号任意) は成り立たない
と結論できます。
    • good
    • 1
    • 件
通報する

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう！

Q質問する（無料）

このQ&Aを見た人はこんなQ&Aも見ています

関連するカテゴリからQ&Aを探す

ページトップページトップ

Q質問する（無料）

このQ&Aを見た人がよく見るQ&A

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング

おすすめ情報