✨ Best Answer ✨
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
とかどうですか
互いに素である⇆最大公約数が1
を利用するってとこまではわかったんですけど、そっからどうやって進めたらいいんですか?
✨ Best Answer ✨
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
とかどうですか
Users viewing this question
are also looking at these questions 😉
ありがとうございます😭