Trio Of Primes

How many natural numbers n n exist such that the following are all primes?

3 n 4 4 n 5 5 n 3 3n-4 \qquad 4n-5 \qquad 5n-3

1 0 2 Infinite

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.

10 solutions

Jaydee Lucero
Aug 26, 2014

Notice that ( 3 n 4 ) + ( 4 n 5 ) + ( 5 n 3 ) = 12 n 12 (3n-4)+(4n-5)+(5n-3)=12n-12 which is always even for all natural numbers n n . Since 4 n 5 4n-5 is always odd for all natural numbers n n , then either 3 n 4 3n-4 or 5 n 3 5n-3 must be even. But the only even prime (natural) number is 2.

So, if 3 n 4 = 2 3n-4=2 , n = 2 n=2 . Thus 4 n 5 = 3 4n-5=3 and 5 n 3 = 7 5n-3=7 , which are all prime. Thus, n = 2 n=2 is a solution.

If 5 n 3 = 2 5n-3=2 , n = 1 n=1 . Thus, 4 n 5 = 1 4n-5=-1 and 3 n 4 = 1 3n-4=-1 , which do not contain a factor other than ± 1 \pm 1 . So, n = 1 n=1 is not a solution.

Therefore, there is only 1 \boxed{1} natural number n n which satisfies the problem.

Explain more clearly

Akash Bailwad - 3 years, 7 months ago

I agree with you If it is one , then 3n - 4 is negative And negative is not prime

Poonam Raj Kaur - 3 years, 2 months ago
Aniket Shinde
Aug 24, 2014

For (3n-4), (4n-5), (5n-3) to be prime, all of them must be odd except for prime number 2. This is only in the case of n=2.

Hence, there is only 1 \boxed{1} natural number which satisfies the condition.

Well, we can see that (5n - 3) will be a prime only if n is a multiple of 2.

This is because for n not being a multiple of 2,

5n = 5 mod 10

which says that (5n - 3) = .....2 ends with a 2 and so, is a composite number.

If n = 2 *k (where k > 1) then, 3n-4 will have a prime factor as 2.

Therefore, the only solution is n = 2

Kartik Sharma - 6 years, 9 months ago

FYI I made a slight edit to the end of the solution, to stress that the final answer is 1, and not 2. Many people are submitting 2 as the answer.

Calvin Lin Staff - 6 years, 9 months ago

Log in to reply

Why 2 is incorrect it also makes them prime

Subrat Panigrahi - 6 years, 9 months ago

Log in to reply

The question is "How many natural number satisfy the condition?" There is only one. That natural number is 2. Therefore, the correct answer is 1 (natural number satisfying the condition).

Rex Palada - 5 years, 7 months ago
Anand Raj
Sep 12, 2014

Except 2 which follows by mere obsevation.......

It can't be even.... 2 will be factor of first....

It can't be odd.....again 2 will be factor of third.......

Jake Deschamps
Oct 29, 2019

I used a parity based approach, like many others.

First, assume n n is odd. If n n is odd, then 5 n 3 5n-3 will be an even number. The only even prime is 2, so we can solve for the corresponding n n value.

5 n 3 = 2 5 n = 5 n = 1 5n-3=2 \\ 5n = 5 \\ n = 1

According to the third expression, the only odd value for n n that could work is 1. This yields -1 for the two other expressions, which is not prime. Thus, there are no odd solutions for n n .

Next, assume n n is even. If n n is even, 3 n 4 3n-4 will be even. As before, we can set this expression equal to 2, the only even prime number, and solve for n n .

3 n 4 = 2 3 n = 6 n = 2 3n-4=2 \\ 3n=6 \\ n=2

According to the first expression, the only even value of n n that could work is 2. We can test this value in the other two expressions to determine if this indeed works.

4 2 5 = 3 5 2 3 = 7 4 \cdot 2-5=3 \\ 5\cdot 2-3=7

Both of these values are prime, so n = 2 n=2 is a solution.

So, we have shown that:

There are no odd solutions. n = 1 n=1 would be the only possible odd solution (by parity of expression 3), but it does not work with the other expressions.

There is only one even solution. n = 2 n=2 is the only possible even solution (by parity of expression 1), which does work with the other expressions.

Thus, there is only one natural number that fits the description.

Oli Hohman
May 8, 2017

n=2: 3(2)-4 = 2 4*(2)-5 = 3 5(2) -3 = 7. 2,3, and 7 are all prime, so 2 works.

3n-4 is even for all even n. 5n-3 is even for all odd n.

Therefore, 2 is the only possibility for n.

Alfian Edgar
Nov 2, 2014

If n is odd, 3n-4 and 4n-5 would be odd while 5n-3 would be even. the only even prime is 2, so 5n-3=2 >n=1. if n=1, 3n-4 will be negative so n is not 1. if n is even, 3n-4 would be even while both 4n-5 and 5n-3 would be odd. Again, the only prime even number is 2, so 3n-4=2>3n=6>n=2. when n=2, 3n-4=2, 4n-5=3,5n-3=7 which are all prime. Thus, the number of solutions=1.

Simply, every triplet has one even number, since only one prime triplet exists with an even number ( 2 , 3 , 7 ) (2,3,7) for n = 2 n=2 , the answer is 1. 1.

Vidit Lohia
Aug 24, 2014

Consider two cases: Even number And Odd number Now in even number,consider two more cases 2 and other even number. For 2 the condition is satisfied. For any other even first term is any prime not equal to 2 and hence composite For odd,consider two cases,i.e. 1 and any other odd number. For 1 the first two terms are negative. For any other odd,last term is even not equal to two. Hence,there exists only a solution,i.e. """2""""

Sayan Sengupta
Oct 10, 2019

For every odd prime above 2, the 3rd term is even( ODD - ODD = EVEN). Thus all primes above 2 do not provide any solution. Now we only need to check for n=2, which gives us the answer.

I just started counting from 1 to 10 and then up to 20 and I only found 1, which is 2

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...