← All challenges

Grade 10

Sixty-four every time

A power term plus a linear term is a multiple of 64 for every n. The trick is noticing 49 sits one away from 48 -- the binomial theorem finishes it in one line.

  1. 1

    Prove it

    Prove that for every positive integer nn, 72n+16n−17^{2n} + 16n - 1 is divisible by 6464.