こころは高校生の浪人生から。簡単めの整数問題。

すべての辺の長さが整数である直角三角形が存在する。すべての整数がこの三角形のいずれかの辺の長さとなりうる事を証明せよ。