3 3 = 2 7 , 3 4 = 8 1 , 3 1 0 = 5 9 0 4 9 , 3 1 5 = 1 4 3 4 8 9 0 7 , 2 + 7 8 + 1 5 + 9 + 0 + 4 + 9 1 + 4 + 3 + 4 + 8 + 9 + 0 + 7 = 9 = 9 = 2 7 = 3 6
True or False?
For any positive integer k > 1 , the sum of digits of the representation of 3 k is always divisible by 9.
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.
It's simple. Let us take a number 3 k ( k ∈ N > 1 )
Now the above number can be expressed as : 3 k = 3 2 × 3 k − 2 (or) 3 k = 9 × 3 k − 2 So, the number 3 k ( k ∈ N > 1 ) is divisible by 9 . Now, a number is divisible by 9 if and only if the sum of digits of that number is also divisible by 9 . So, the sum of digits of number 3 k ( k ∈ N > 1 ) is always a multiple of 9 .
Any 3^k (k>1), divides by 9 = 3^2 since k>=2
Quite simply if k ≥ 2 , then we can rewrite 3 k = 9 × 3 s where k = 2 + s . This means that 3 k is divisible by 9 ∀ k ≥ 2 .
Divisibility rule for 9 :
If the sum of the digits of n is divisible by 9 then 9 divides n .
Since 9 divides 3 k , 9 must also divide the sum of the digits of 3 k .
If the sum of all digits is divisible by 9, that means that the number is divible by 9.
3^2 = 9
And :
3^k = 3^2 × 3^l
= 9 × 3^l
with k > 1 and l an integer
Thus 3^k is always divisible by 9 for any k > 1
Problem Loading...
Note Loading...
Set Loading...
Relevant wiki: Divisibility Rules (2,3,5,7,11,13,17,19,...)
Yes , divisibility rules state that a positive integer N is divisible by 9, if its sum of digits is divisible by 9 (see proof). Since all 3 n , where n ≥ 2 are divisible by 9, their sums of digits are also divisible by 9.
Proof: Any n -digit positive integer can be expressed as:
N ⟹ N = k = 0 ∑ n − 1 1 0 k d k = k = 0 ∑ n − 1 ( 9 + 1 ) k d k ≡ k = 0 ∑ n − 1 ( 9 + 1 ) k d k ≡ k = 0 ∑ n − 1 d k (mod 9) where d k is the k th digit of N .
Note that k = 0 ∑ n − 1 d k is the sum of digits of N . Therefore, N is divisible by 9, if its sum of digits is divisible by 9.