1

Part of 2016 Dutch BxMO TST

Problems(1)

n = 3t(n) + 5r(n), greatest odd divisor, smallest pos. divisor unequal to 1

Source: Dutch BxMO TST 2016 p1

For a positive integer

n = 3t(n) + 5r(n)

that is not a power of two, we define

t(n)

as the greatest odd divisor of

n

r(n)

as the smallest positive odd divisor of

n

1

. Determine all positive integers

n

that are not a power of two and for which we have

n = 3t(n) + 5r(n)

number theorydivisoroddequation