CameraIcon
CameraIcon
SearchIcon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

The set of positive integers is partitioned into several arithmetical progressions. Is it true that in at least one of them the first term is divisible by the common difference. (Enter 1 if true or 0 if false)

Open in App
Solution

Let ai,ri,i=1,2...,n be the first terms and the common differences of the progressions. Consider the number r=r1r2...rn. This number must belong to one of the progressions, thus, for some i and k we have r=r1r2...rn=ai+kri. It follows that ai is divisible by r=ai

flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Relation between AM, GM and HM
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon