2023年3月11日 / 最終更新日時 : 2023年10月15日 tnyn 整数論 整除に関する定理1 定理 abがcで割り切れ、a,cが互いに素ならば、bはcで割り切れる 証明 問題文は以下のように書き換えることができる。 $$ ab = cq \land \mathrm{gcm(a)} = \lbrace1, a \r […]
2023年3月11日 / 最終更新日時 : 2023年10月15日 tnyn 整数論 整除に関する定理2 定理 cがたがいに素である2数a,bで割り切れるならば、cは積abで割り切れる 証明 問題文は以下のように置き換えることができる $$ c=aq \land c = bq \land \mathrm{gcm(a)} = […]