星宮あい
■ このスレッドは過去ログ倉庫に格納されています
(΄◉◞౪◟◉｀)。。。(΄◉◞౪◟◉｀) aとｂが互いに素、すなわちaとbの最大公約数が１なら、
ax+by=1を満たす解x,yが存在してax,ayのどちらかは負の整数なんだよな。
それをaxとすると-ax以上の整数はaとbからなる足し算で表せと思うんだ。
例えばa=2,b=3とすると最大公約数は１で1=２×-1+３×1だからax=-2,by=3だよねー。
したがって２以上の数は２と３の足し算で表せると思うよ。
2=2,3=3,4=2+2,5=3+2,6=3+3,7=3+2+2,...ほらね。 ■ このスレッドは過去ログ倉庫に格納されています
