Using the Mathematical Induction to prove that: 3^(2n)-1 is divisible by 4, whenever n is a positive integer.

Using the Mathematical Induction to prove that: 3^(2n)-1 is divisible by 4, whenever n is a positive integer.

Question
Upper Level Math
asked 2021-03-01
Using the Mathematical Induction to prove that: \(\displaystyle{3}^{{{2}{n}}}-{1}\) is divisible by 4, whenever n is a positive integer.

Answers (1)

2021-03-02
Claim: \(\displaystyle{3}^{{{2}{n}}}-{1}\) is divisible by 4 for \(\displaystyle{n}\in{N}\).
We will prove this by induction.
Base step: n = 1
\(\displaystyle\therefore{3}^{{2}}-{1}={8}\), which is divisible by 4
\(\displaystyle\therefore\)the result is true fir n =1.
Inductive step:
Assure that result is true for n = k
i.e. \(\displaystyle\frac{{4}}{{3}^{{{2}{k}}}}-{1}\)...(1)
Now, we prove that: result is true form = k+1
i.e. \(\displaystyle\frac{{4}}{{3}^{{{2}{\left({k}+{1}\right)}}}}-{1}\)
Consider \(\displaystyle{3}^{{{2}{\left({k}+{1}\right)}}}\equiv{3}^{{{2}{k}}}\cdot{9}{\left(\text{mod}{4}\right)}\)
\(\displaystyle\equiv{1}\cdot{9}{\left(\text{mod}{4}\right)}{\left[{\mathfrak{{o}}}{m}{\left({i}\right)}\right]}\)
\(\displaystyle\therefore{3}^{{{2}{\left({k}+{1}\right)}}}\equiv{1}{\left(\text{mod}{4}\right)}\)
\(\displaystyle\therefore\frac{{4}}{{3}^{{{2}{\left({k}+{1}\right)}}}}-{1}\)
\(\displaystyle\therefore\)The result is true for n = k+1.
\(\displaystyle\therefore\)By induction,
\(\displaystyle{3}^{{{2}{\left({n}+{1}\right)}}}-{1}\) is divisibly by 4 for \(\displaystyle{n}\in{N}\)
0

Relevant Questions

asked 2021-05-08
Use the factorization theorem to prove that x−c is a factor of \(x^{n}−c^{n}\) for any positive integer n.
asked 2021-05-30
Calculate the following limits using the factorization formula
\(x^{n}-a^{n}=1x-a21x^{n-1}+ax^{n-2}+a^{2}x^{n-3}+...+a^{n-2}x+a^{n-1}2\), where n is a positive integer a is a real number.
\(\lim_{x\rightarrow a}\frac{x^{n}-a^{n}}{x-a}\), for any positive integer n
asked 2021-05-01
Calculate the following limits using the factorization formula
\(x^{n}-a^{n}=1x-a21x^{n-1}+ax^{n-2}+a^{2}x^{n-3}+...+a^{n-2}x+a^{n-1}2\), where n is a positive integer a is a real number.
\(\lim_{x\rightarrow a}\frac{x^{5}-a^{2}}{x-a}\)
asked 2021-05-27
Calculate the following limits using the factorization formula
\(x^{n}-a^{n}=1x-a21x^{n-1}+ax^{n-2}+a^{2}x^{n-3}+...+a^{n-2}x+a^{n-1}2\), where n is a positive integer a is a real number.
\(\lim_{x\rightarrow 2}\frac{x^{5}-32}{x-2}\)
asked 2021-05-06
To find:
The smallest positive integer such that if we divide it by three, the remainder is 2. if we divide it by five, the remainder is 3. if we divide it by seven, the remainder is 2.
asked 2021-02-05
Using "Proof by Contraposition",sho that: if n is any odd integer and m is any even integer, then, \(\displaystyle{3}{m}^{{3}}+{2}{m}^{{2}}\) is odd.
asked 2020-11-09
Use mathematical induction to prove that \(\displaystyle{n}{\left({n}{2}+{5}\right)}\) is divisible by 6 for n∈N
asked 2021-03-05
A CI is desired for the true average stray-load loss A (watts) for a certain type of induction motor when the line current is heldat 10 amps for a speed of 1500 rpm. Assume that stray-load loss isnormally distributed with A = 3.0.
In this problem part (a) wants you to compute a 95% CI for A when n =25 and the sample mean = 58.3.
asked 2021-02-21
Object A is metallic and electrically neutral. It is chargedby induction so that it acquires a charge of \(\displaystyle-{3.0}\cdot{10}^{{-{6}}}{C}\).
Object B is identical to object A and is also electricallyneutral. It is carged by inductin so that it acquires a charge of \(\displaystyle+{3.0}\cdot{10}^{{-{6}}}{C}\).
Find the difference in massbetween the charged objects and state which has the greatermass.
asked 2021-04-13
To find:
The smallest the smallest positive integer such that if we divide it by two, three and four, the remainder is one but seven divides the number evenly.
...