The biggest value of k

Discussion on Bangladesh Mathematical Olympiad (BdMO) National
User avatar
rakeen
Posts:384
Joined:Thu Dec 09, 2010 5:21 pm
Location:Dhaka
The biggest value of k

Unread post by rakeen » Sat Dec 18, 2010 10:10 am

if $N$ $=$ 19202123.....909192

and N | $3^k$ then what is the biggest value of $k$ in +ve integer?

I found that the sum of the digits are 684 , which is divisible by 3 & 9.
r@k€€/|/

tushar7
Posts:101
Joined:Tue Dec 07, 2010 3:23 pm

Re: The biggest value of k

Unread post by tushar7 » Sat Dec 18, 2010 8:02 pm

so $ k=2$

AntiviruShahriar
Posts:125
Joined:Mon Dec 13, 2010 12:05 pm
Location:চট্রগ্রাম,Chittagong
Contact:

Re: The biggest value of k

Unread post by AntiviruShahriar » Sun Dec 19, 2010 2:33 am

sum of digits amar astese $670$......$k=0$.....
dekho sum ta:
$1$ ashe $9$ bar-v19,21,31,41,51,61,71,81,91....2$ ashe $17v bar $20=29,32,42,52,62,72,82,92....$
$3$ theke $8$ porjonto egula ashe $16$ bar......$9$ ashe 11 bar-$19,29,39,49,59,79,89,90,91,92...$
so sum$=(1*9)+(2*17)+16*(3+4+5+6+7+8)+9*11=670$ ;)

User avatar
rakeen
Posts:384
Joined:Thu Dec 09, 2010 5:21 pm
Location:Dhaka

Re: The biggest value of k

Unread post by rakeen » Sun Dec 19, 2010 10:34 am

@Anti:is should not be. coz if it is 670 then it won't be divisible by 3. And the question says it must be divisible by $3^k$. If it is 670, then k must be 0.
r@k€€/|/

User avatar
rakeen
Posts:384
Joined:Thu Dec 09, 2010 5:21 pm
Location:Dhaka

Re: The biggest value of k

Unread post by rakeen » Sun Dec 19, 2010 10:37 am

@Tushar it's not necessary. coz it might be divisible by 27 too. i.e. 1512 is divisible by 9. coz 1+5+1+2=9. But it is also bivisible by 27 also. 27*56=1512
r@k€€/|/

User avatar
Avik Roy
Posts:156
Joined:Tue Dec 07, 2010 2:07 am

Re: The biggest value of k

Unread post by Avik Roy » Sun Dec 19, 2010 10:59 am

You precisely don't need to calculate the sum of the digits. If $0 \le k \le 2$ you can find it by simply evaluating the sum $19+20+...92$ which is $4278$ this is divisible by $3$ but not $9$. That makes the result being $1$
"Je le vois, mais je ne le crois pas!" - Georg Ferdinand Ludwig Philipp Cantor

User avatar
rakeen
Posts:384
Joined:Thu Dec 09, 2010 5:21 pm
Location:Dhaka

Re: The biggest value of k

Unread post by rakeen » Sun Dec 19, 2010 11:07 am

I didn't understand.
r@k€€/|/

AntiviruShahriar
Posts:125
Joined:Mon Dec 13, 2010 12:05 pm
Location:চট্রগ্রাম,Chittagong
Contact:

Re: The biggest value of k

Unread post by AntiviruShahriar » Sun Dec 19, 2010 1:00 pm

Avik Roy wrote:You precisely don't need to calculate the sum of the digits. If $0 \le k \le 2$ you can find it by simply evaluating the sum $19+20+...92$ which is $4278$ this is divisible by $3$ but not $9$. That makes the result being $1$
by simply evaluating the sum $19+20+...92$ which is $4107$ this is not divisible by both $3$ and $9$...That makes the result being $0$

User avatar
Avik Roy
Posts:156
Joined:Tue Dec 07, 2010 2:07 am

Re: The biggest value of k

Unread post by Avik Roy » Sun Dec 19, 2010 2:30 pm

I misevaluated the sum...
however, $4107=3.1369$ which implies that it is divisible by $3$. The result is $1$

This question is from BdMO national of 2007, I was an attendee there and I know the result right
"Je le vois, mais je ne le crois pas!" - Georg Ferdinand Ludwig Philipp Cantor

User avatar
rakeen
Posts:384
Joined:Thu Dec 09, 2010 5:21 pm
Location:Dhaka

Re: The biggest value of k

Unread post by rakeen » Sun Dec 19, 2010 7:15 pm

hey, you didn't tell me why are we using 19+20+21+22+....
if we add all the digits the result is divisible by 9 also.
r@k€€/|/

Post Reply