Mathematics
มัธยมปลาย
เคลียร์แล้ว

互いに素である⇆最大公約数が1
を利用するってとこまではわかったんですけど、そっからどうやって進めたらいいんですか?

aを整数とするときaratiは互いに素 であることを示せ

คำตอบ

✨ คำตอบที่ดีที่สุด ✨

aとa+1の最大公約数をpとおいて、
a=px a+1=pyとおいたとき、(y>x)
p(y-x)=1となり、
pとyとxは整数であるはずだから、y-x>0よりp>0で
p=1
とかどうですか

絶対合格

ありがとうございます😭

แสดงความคิดเห็น
ข้อสงสัยของคุณเคลียร์แล้วหรือยัง?

เมื่อดูคำถามนี้แล้ว
ก็จะเจอคำถามเหล่านี้ด้วย😉