number theory problem

Forum rules
Please don't post problems (by starting a topic) in the "X: Solved" forums. Those forums are only for showcasing the problems for the convenience of the users. You can always post the problems in the main Divisional Math Olympiad forum. Later we shall move that topic with proper formatting, and post in the resource section.
tushar7
Posts:101
Joined:Tue Dec 07, 2010 3:23 pm
number theory problem

Unread post by tushar7 » Fri Dec 24, 2010 1:25 am

Find the remainder when $1!+2!+3!....+99!$ is divided by $30$.

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

Re: number theory problem

Unread post by AntiviruShahriar » Fri Dec 24, 2010 11:32 am

$6!$ থেকে বড় শংখ্যার factorial গুলো $30$ দ্বারা বিভাজ্য।
অর্থাৎ, $1!+2!+3!+4!+5!$ $\equiv$ $3$ (mod 30)
ans: $3$.......

viivviiave
Posts:4
Joined:Sat Dec 25, 2010 7:25 pm

Re: number theory problem

Unread post by viivviiave » Sat Dec 25, 2010 8:08 pm

wait
i don't understand. both 5! and 6! are also divisible by 30

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

Re: number theory problem

Unread post by tushar7 » Sat Dec 25, 2010 9:42 pm

viivviiave wrote:wait
i don't understand. both 5! and 6! are also divisible by 30
i did not get what you meant ....but explaing a liitle bit

you can clearly see $6!=1.2.3.4.5.6$ so its clearly divisible by 30 and from 6! any 'integer factorial' would be divisible by 30 . so we just need to think about $1!$ to $5!$ and i you are right that $5!$ is divisible by 30

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

Re: number theory problem

Unread post by AntiviruShahriar » Mon Dec 27, 2010 11:24 am

viivviiave wrote:wait
i don't understand. both 5! and 6! are also divisible by 30
yup i did'nt think about $5!$......it was my mistake but as $a$ $\equiv$ $a+n$ $(mod n)$, $5!$ can't change the ans.

viivviiave
Posts:4
Joined:Sat Dec 25, 2010 7:25 pm

Re: number theory problem

Unread post by viivviiave » Tue Dec 28, 2010 6:38 pm

AntiviruShahriar wrote:
viivviiave wrote:wait
i don't understand. both 5! and 6! are also divisible by 30
yup i did'nt think about $5!$......it was my mistake but as $a$ $\equiv$ $a+n$ $(mod n)$, $5!$ can't change the ans.
yup!!!

Dipan
Posts:158
Joined:Wed Dec 08, 2010 5:36 pm

Re: number theory problem

Unread post by Dipan » Wed Dec 29, 2010 12:42 pm

I can't understand the question...if the given series is divided by 30 how can we get remainder????/

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

Re: number theory problem

Unread post by tushar7 » Wed Dec 29, 2010 1:30 pm

from $5!$ to $99!$ is divisible bt 30 .

User avatar
leonardo shawon
Posts:169
Joined:Sat Jan 01, 2011 4:59 pm
Location:Dhaka

Re: number theory problem

Unread post by leonardo shawon » Thu Jan 20, 2011 3:32 am

Then 1! 2! 3! 4! ?? That mean 288?
Ibtehaz Shawon
BRAC University.

long way to go .....

HandaramTheGreat
Posts:135
Joined:Thu Dec 09, 2010 12:10 pm

Re: number theory problem

Unread post by HandaramTheGreat » Thu Jan 20, 2011 11:20 am

leonardo shawon wrote:Then 1! 2! 3! 4! ?? That mean 288?
you've multiplied them... was the question like that? ;)

Post Reply