JOMO 5, Short 8

Let f : N N f:\mathbb N\rightarrow\mathbb N be defined as:

f ( n ) = ( ( ( n ! ) ! ) ! ) ! f(n)=(((n!)!)!)!

Find the remainder when f ( 1 ) + f ( 2 ) + f ( 3 ) + + f ( 2014 ) f(1)+f(2)+f(3)+…+f(2014) is divided by 2014 2014 .


The answer is 3.

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.

2 solutions

It suffices to show that f ( 3 ) f(3) is going to be so large that it has to be divisible by 2014 2014 as factorials are super composite. In other words if f ( 3 ) = n ! f(3)=n! and n 2014 n\ge2014 then 2014 n ! 2014|n! . This means that f ( n ) f(n) for an n > 3 n>3 grows even faster and therefore are all divisible by 2014 2014 . What's left is f ( 1 ) + f ( 2 ) f(1)+f(2) which can be computed to be 3 \boxed{3} .

Anmol Khatri
Jul 13, 2014

simple......if u take (3!)!)!)...it will clearly be ,more than 2014...so its fact (our function) will be divisible by 2014.....so for numbers more than equal to 3 condition will hold.....remainder will be bcoz of f(1)+F(2)..that is 3

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...