Explore BrainMass
Share

Explore BrainMass

    Divisibility proof

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    PROVE THAT 5 * 7^n + 3 * 11^n is divisible by 4 for all integers n >=0.

    © BrainMass Inc. brainmass.com October 9, 2019, 10:26 pm ad1c9bdddf
    https://brainmass.com/math/discrete-math/divisibility-proof-220438

    Solution Preview

    PROVE THAT 5 * 7^n + 3 * 11^n is divisible by 4 for all integers n >=0

    Proof. We proceed induction on n.

    Base step: For n=0, since 5 * 7^0 + 3 * 11^0 =5*1+3*1=8 which is divisible by 4. So, the base step holds.

    Inductive step: Assume that 5 * 7^n + 3 * ...

    Solution Summary

    The solution provides an example of a divisibility proof.

    $2.19