MathDB
Number Theory about sequence

Source: 239 MO (8-9).2/(10-11).3

May 2, 2021
number theory

Problem Statement

Given are two distinct sequences of positive integers (an)(a_n) and (bn)(b_n), such that their first two members are coprime and smaller than 10001000, and each of the next members is the sum of the previous two. 8-9 grade Prove that if ana_n is divisible by bnb_n, then n<50n<50 10-11 grade Prove that if an100a_n^{100} is divisible by bnb_n then n<5000n<5000