Which number always divides n ( 2 n 2 + 7 ) , where n is any natural number?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
We note that f ( n ) = n ( 2 n 2 + 7 ) is divisible by 3 for the first few n 's. Let us prove that 3 ∣ f ( n ) for all natural number n as follows.
All natural number n can be represented as n = ⎩ ⎪ ⎨ ⎪ ⎧ 3 m 3 m + 1 3 m − 1 if n m o d 3 = 0 if n m o d 3 = 1 if n m o d 3 = 2 , where m is a natural number.
If n m o d 3 = 0 , then f ( 3 m ) = 3 m ( 2 ( 3 m ) 2 + 7 ) ≡ 0 (mod 3) .
If n m o d 3 = 1 , then
f ( 3 m + 1 ) ≡ ( 3 m + 1 ) ( 2 ( 3 m + 1 ) 2 + 7 ) (mod 3) ≡ ( 1 ) ( 2 ( 1 ) 2 + 7 ) (mod 3) ≡ 9 ≡ 0 (mod 3)
If n m o d 3 = 2 , then
f ( 3 m − 1 ) ≡ ( 3 m − 1 ) ( 2 ( 3 m − 1 ) 2 + 7 ) (mod 3) ≡ ( − 1 ) ( 2 ( − 1 ) 2 + 7 ) (mod 3) ≡ − 9 ≡ 0 (mod 3)
Therefore, 3 ∣ n ( 2 n 2 + 7 ) for all natural numbers n .
Answer is 3.
Use Euclid division lemma by using (a=bq+r),b=3
Problem Loading...
Note Loading...
Set Loading...
If n ≡ 0 m o d 3 then n ( 2 n 2 + 7 ) ≡ 0 m o d 3 . If n ≡ 1 m o d 3 or n ≡ 2 m o d 3 then n 2 ≡ 1 m o d 3 . So n ( 2 n 2 + 7 ) ≡ n ( 2 + 7 ) m o d 3 ≡ 0 m o d 3 Therefore n is always divisible by 3 .