Yahoo Answers is shutting down on May 4th, 2021 (Eastern Time) and beginning April 20th, 2021 (Eastern Time) the Yahoo Answers website will be in read-only mode. There will be no changes to other Yahoo properties or services, or your Yahoo account. You can find more information about the Yahoo Answers shutdown and how to download your data on this help page.

J
Lv 7
J asked in Science & MathematicsMathematics · 4 years ago

Is it true that for every positive integer n, the integer 1+10^(22n-11) is divisible by 11^2?

If so how do you prove it?

1 Answer

Relevance
  • ?
    Lv 7
    4 years ago
    Favorite Answer

    True

    11²=121

    1+10^(22n-11) = 1+10^[11(2n-1)]

    prove 121|1+10^[11(2n-1)]

    121| (10^11 + 1) is true

    10^11 ≡ -1 mod 121

    10^(11(2n-1)) ≡ -1^(2n-1) mod 121

    2n-1 is odd

    -1^(odd) = -1

    10^(11(2n-1)) ≡ -1 mod 121

    1+10^(11(2n-1)) ≡ 0 mod 121

    121 | 1+10^(11(2n-1))

    QED

    Also proof by induction works.

Still have questions? Get your answers by asking now.