3Lを満タンにして5Lに入れる
もう一度3Lを満タンにして5Lが満タンになるまで入れる
すると3Lに残った水は1L
次に5Lを満タンにして3Lに入れる
すると5Lに残った水は3L
更に3Lを一度空にしたあと5Lを満タンにして3Lが満タンになるまで入れる
すると5Lに残った水は2L
2Lを3Lに移す
5Lを満タンにして3Lが満タンになるまで入れる
すると5Lに残った水は4L

Q.E.D. 証明終了