Problem #PRU-34866

Problems Number Theory Divisibility Odd and even numbers Methods Pigeonhole principle Pigeonhole principle (other)

Problem

7 natural numbers are written around the edges of a circle. It is known that in each pair of adjacent numbers one is divisible by the other. Prove that there will be another pair of numbers that are not adjacent that share this property.