If f(n)=111...11, where there are 'n' 1s, then what is the minimum value of n so that f(n) is divisible by 9, 13, and 17?
(Just in case you were confused, f(1)=1, f(2)=11, f(3)=111, f(4)=1111, f(5)=11111...)
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.
very nice!!
This solution is not totally correct. Note that 1 0 6 ≡ 1 mod 1 3 , so n actually only has to be a multiple of 6 in order for f ( n ) to be divisible by 1 3 . You need to find the multiplicative orders of 1 0 mod 9 , 1 3 , 1 7 and then take the LCM. (In this case, the answer is still 1 4 4 .)
This is such an intricate problem. It was under-rated. I've boosted it to level 4.
did the same! nice!
Uncorrect f(17) is divisible by 9, 13, 17 Therefore the answer is wrong. Or I didn't understand the question
Log in to reply
f(17) is not divisible by 9,13,17. Clearly that f(17) is not divisible by 3.
Problem Loading...
Note Loading...
Set Loading...
First, in order for f(n) to be divisible by 9, n has to be multiple of 9 by the divisibility rule. Now, rewrite f(n) as following: f ( n ) = 1 1 1 . . . 1 1 = 9 9 9 9 . . . 9 9 = 9 1 0 n − 1 Since f(n) also has to be divisible by 13 and 17, f ( n ) = 9 1 0 n − 1 ≡ 0 ( m o d 1 3 ) → 1 0 n ≡ 1 ( m o d 1 3 ) N o w , t h e F e r m a t ′ s L i t t l e T h e o r e m s t a t e s t h a t a p ≡ a ( m o d p ) o r a p − 1 ≡ 1 ( m o d p ) w h e r e p i s p r i m e . S i n c e 1 3 i s p r i m e , 1 0 1 3 − 1 ≡ 1 ( m o d 1 3 ) . ∴ n h a s t o b e a m u l t i p l e o f 1 2 S i m i l a r l y , s i n c e 1 7 i s a l s o p r i m e , 1 0 1 7 − 1 ≡ 1 ( m o d 1 7 ) ∴ n h a s t o b e a m u l t i p l e o f 1 6
In conclusion, n has to be a multiple of 9, 12, and 16. Therefore, the minimum value of n is the least common multiple of 9, 12, and 16, which is 144.