Combinatorial principles in elementary number theory