Problem #PRU-73741

Problems Algebra and arithmetic Number systems Decimal number system Methods Pigeonhole principle Pigeonhole principle (other)

Problem

An infinite sequence of digits is given. Prove that for any natural number \(n\) that is relatively prime with a number 10, you can choose a group of consecutive digits, which when written as a sequence of digits, gives a resulting number written by these digits which is divisible by \(n\).