が成り立つことを証明せよ。

• （問題）組合せ論的証明

7つの自然数を勝手に選ぶとき、これらの中に和または差が10で割り切れるような2数が必ず含まれることを示せ。

• （問題）鳩の巣原理

正則行列 の固有値の1つが であるとき、 は の固有値となることを示せ。

独立変数 のみの関数 に対して、1階線形微分方程式

の一般解が

となることを示せ。ただし は積分定数である。

を示せ。

を非負整数とする。等式

に組合せ論的証明を与えよ。

について、次の何れかが成り立つことを示せ。

次の連立合同式を満たす正整数 を求めよ。

の正整数解を全て求めよ。

である。次式を示せ。