A number theory problem by mostafa hubble

How many positive integer solutions are there to

n ! + 3 = 3 n 1 ? n! + 3 = 3^{n-1}?

3 infinite 1 2

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

Jordi Bosch
Sep 15, 2014

Consider n 6 n \geq 6 Then n ! n! can be written as 3 k q 3^{k}* q with k 2 k\geq2 . Then 3 n 1 = n ! + 3 = 3 k q + 3 = 3 ( 3 k 1 q + 1 ) 3^{n-1} = n! + 3 = 3^{k}*q + 3 = 3*(3^{k-1}q +1) which is not a perfect power of 3 since the second factor is not a multiple of 3. Taking modulo 3 on the first eqution we see n ! n! must be divisible by 3. That means 5 n 3 5 \leq n \leq 3 Checking cases we see n = 3 n = 3 and n = 4 n = 4 work. So there are 2 options.

tank you jordi your solution is very good.!

mostafa hubble - 6 years, 9 months ago

Log in to reply

thanks to you for this nice problem!!

Jordi Bosch - 6 years, 9 months ago

Log in to reply

your welcome my friend...please try my other problems...

mostafa hubble - 6 years, 9 months ago
Juan Cruz Roldán
Oct 29, 2020

Since the factorial function grows much faster than the exponential function, we just have to try with the first 4 natural numbers. Taking into account that 5! is bigger than 3^4.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...