Rational Numbers and Factorials.

Algebra Level pending

Is the following statement true or false:

Every positive rational number can be written as a quotient of products of factorials of (not necessarily distinct) primes. For example: 10 9 = 2 ! 5 ! 3 ! 3 ! 3 ! . \frac{10}{9} = \frac{2!\cdot 5!}{3!\cdot 3! \cdot 3!}.

False True

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

David Vreken
Dec 14, 2018

First we can show that all prime numbers can be written as a quotient of products of factorials by induction. The first prime number, 2 2 , is equal to 2 ! 2! Then assuming this property is true for all prime numbers p n p_n , p n + 1 p_{n + 1} is also true, because p n + 1 = p n + 1 ! ( p n + 1 1 ) ! p_{n + 1} = \frac{p_{n + 1}!}{(p_{n + 1} - 1)!} , and ( p n + 1 1 ) ! (p_{n + 1} - 1)! can be factored by prime numbers smaller than p n + 1 p_{n + 1} , and those prime numbers (by assumption) can be written as a quotient of products of factorials.

Since every rational number can be written as a quotient of products of prime numbers, and every prime number can be written as a quotient of products of factorials, it follows that every rational number can be written as a quotient of products of factorials, which makes the statement true .

Nice solution. Thank you.

Hana Wehbi - 2 years, 5 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...