Remove every (k+1) th remaining element in kth pass of natural numbers
In the natural numbers series, we've to remove every 2nd element in the 1st pass. Then in the remaining elements, remove every 3rd element in the second pass. Then at Kth pass, remove every (k+1)th element from the remaining elements. The series will go like this 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, ... After 1st pass(after removing every 2nd element), 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, ... After 2nd pass,(after removing every 3rd element), 1, 3, 7, 9, 13, 15, 19, 21, 25, 27, ... After 3rd pass,(after removing every 4th element), 1, 3, 13, 15, 19, 25, 27, ... So, after infinity pass, it will become 1, 3, 7, 13, 19, 27, 39, 49, 63, 79, ... This series is also called Flavius-Josephus sieve. The solution for this, to find the 6th element in the series:
Often have questions like this?
Learn more efficiently, for free:
