Proof using counterexample. HELP

limegreen00
Messages
1
Reaction score
0
1. Prove by minimum counterexample that for all n>=0, 5/(32n)-4n)

2. Homework Equations : proof by induction?



3. I tried plugging in 0 for n because that would be the minimum counterexample since 5 can't divide 0. If it's not zero it might be 2 because that works as well. I'm not sure where to go from there or what to state if I am right.
 
Physics news on Phys.org
I would try to figure out a simpler way to write 3^(2n) mod 5. I.e. what's a simpler expression for its remainder after division by 5. Or just write it as 9^n-4^n and think about factoring.
 
Last edited:
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top