スタッフブログ

こんにちは

公共交通機関なんかで右側が2連席で左側が3連席なんてことあると思います。

これは整数が互いに素であるという性質が応用されていて

一般に互いに素である2つの整数x,yがある場合、その整数に応じた一定以上の整数kを用いて

nx+my=kとあらわすことができる。（n,mは任意の自然数）

実際に2つの整数が2と3のとき

2n+3m=kが2以上のkで成り立つ。

これは公共交通機関に2人以上のグループで搭乗したとき

十分に空席があれば、あぶれることなくグループで席を埋められることを意味しています。

1人で搭乗の方は・・・・