Suppose and communicate. Choose with and . Then is a possible return time to , so divides . If is any possible return time to , concatenating the paths gives a return to of length . Thus also divides , and subtraction shows that divides every such . Therefore . Interchanging and gives the reverse divisibility, so
Hence period is constant on a communicating class.