Oblique Tides

If ( 7 ! ) ! (7!)! is divisible by ( 6 ! ) ! × ( 7 ! ) j ! (6!)! \times (7!)^{j!} for positive integer j j , find the maximum value of j j .


The answer is 6.

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.

1 solution

Anand Raj
Jun 6, 2019

We need to find j j such that ( 7 ! ) ! ( 6 ! ) ! × ( 7 ! ) j ! \frac{(7!)!}{(6!)!\times(7!)^{j!}} is an integer.

We can try to find the similarity between this expression and the expression for finding the ways of grouping things.

For example, to divide 10 things into 5 groups with 2 things each, the number of ways to divide them is given by 10 ! ( 2 ! ) 5 × ( 5 ! ) \frac{10!}{(2!)^{5} \times (5!)} .
Let us get back to this question. The given expression looks similar to the number of ways to divide 7 ! 7! things into 6 ! 6! groups of 7 7 things each which is ( 7 ! ) ! ( 7 ! ) 6 ! × ( 6 ! ) ! \frac{(7!)!}{(7!)^{6!}\times(6!)!} . Since it is the number of ways to divide something, it must be an integer. Thus we can see j = 6 j=6 satisfies the divisibility property.

BUT how to make sure that j = 7 j=7 and above doesn't satisfy the criteria? Well to solve that problem, we can see that for any positive integer a a , a a a^{a} is always greater than a ! a! as multiplying a a over and over again will obviously give a larger value than multiplying with smaller numbers the same number of times. Thus 7 ! 7 ! 7!^{7!} is greater than ( 7 ! ) ! (7!)! and therefore, j = 7 j=7 will give us a fraction as denominator becomes larger than the numerator.

THUS j = 6 j=6 is the final answer. Thanks.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...