Big-BlueBerry / MatheYuuMi

너랑 유미랑~ 함께하는 수학이쒸 Season 4~
5 stars 1 forks source link

Sequence of Numbers #5

Closed yenapple closed 4 years ago

yenapple commented 4 years ago

Given different positive integers b_1, b_2, ...b_k, and for n > k define b_n to be the least positive integer that is NOT expressible as the sum of some terms (all distinct) among b1 ~ b(n-1).

Prove that b_(n+1) = 2*b_n for sufficiently large n.

Source : Izho 2017