Factorial, factorial, factorial

Algebra Level 2

1 × 2 × 3 × × 6 = ( 1 × 2 × 3 ) × ( 1 × 2 × 3 × 4 × 5 ) 1\times2\times3\times\cdots \times6 = (1\times2\times3)\times(1\times2\times3\times4\times5)

Extending the above to a larger number, we find that there exists an integer N ( > 6 ) N\, (>6) such that 1 × 2 × 3 × × N = ( 1 × 2 × 3 × × A ) × ( 1 × 2 × 3 × × B ) , 1\times2\times3\times\cdots \times N = (1\times2\times3\times \cdots \times A)\times(1\times2\times3\times\cdots\times B), where A A and B B are both integers larger than 1.

What is the smallest N ? N?

8 10 12 14

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

First, I make a list of the first few factorials. 1, 2, 6, 24, 120, 720, 5040, ... Next, I try every number n n on the choices, and calculate n n , n ( n 1 ) n(n-1) , n ( n 1 ) ( n 2 ) n(n-1)(n-2) , and so on, and see if I can get a number on the list above. I found that 10 × 9 × 8 = 6 ! 10 \times 9 \times 8 = 6! . And we are done. 10 ! = 7 ! × 6 ! 10! = 7! \times 6!

same method I used!

Ali Azarnoush - 3 years, 11 months ago
Benjamin Becker
Jun 25, 2017

if N N itself is p + 1 p+1 , where p p is a prime number, N N must be a factorial itself. 14 1 = 13 14-1=13 is a prime, 12 1 = 11 12-1=11 is a prime, 8 1 = 7 8-1=7 is a prime. 8 8 , 12 12 and 14 14 are no factorials. We only have to check 10. 10 ! 10! = 10 9 8 7 ! . . . = 10*9*8*7!... = ( 5 2 ) ( 3 3 ) ( 4 2 ) 7 ! = (5*2) * (3*3) * (4*2) * 7! = ( 3 2 5 4 3 2 ) 7 ! = (3*2*5*4*3*2) * 7! = 6 5 4 3 2 1 7 ! = 6*5*4*3*2*1 * 7! = 6 ! 7 ! = 6! * 7!

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...