明るい夜のまばたき

数が降る街

数学で考えたことを書いています

2020-07-01から1ヶ月間の記事一覧

商と余りをひっくり返す

a,b,n,x,yを正の整数、x,yはnと互いに素であるとします nの倍数をaで割った商がx、余りがy nの倍数をbで割った商がy、余りがxになるとき (ab-1)がnの倍数になることに気づきました 例えば 11を4で割った商は2、余りは3 11を3で割った商は3、余りは2で (4…