Prime numbers only

The number of ordered triples ( x , y , z ) (x,y,z) such that x , y , z x,y,z are prime numbers and x y + 1 = z x^{y}+1=z is


The answer is 1.

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

Curtis Clement
Aug 30, 2015

z must be odd so: 2 y + 1 = z \ 2^y +1 = z Now the left hand side must be a fermat prime. i.e. y = 2 n \ y = 2^n Clearly y is only prime for n = 1 which produces ( x , y , z ) = ( 2 , 2 , 5 ) \ (x,y,z) = (2,2,5) as a unique triple

I think y=5.

Mehul Arora - 5 years, 9 months ago

Log in to reply

2 5 + 1 = 33 = 3 × 11 \ 2^5 +1 = 33 = 3 \times\ 11 That solution would be valid for 2 y 1 \ 2^y -1 though.

Curtis Clement - 5 years, 9 months ago

Log in to reply

Ohh, sorry I meant z=5

Mehul Arora - 5 years, 9 months ago

Log in to reply

@Mehul Arora ahh yes - my bad

Curtis Clement - 5 years, 9 months ago

Log in to reply

@Curtis Clement Never mind. Mistakes happen man :) And you're great anyway! :D

Mehul Arora - 5 years, 9 months ago
Tan Wei Xin
Aug 30, 2015

Approach without knowledge of Fermat Prime:

We note that z z must be odd, because if z z is even then x y x^{y} must be 1. Which is impossible for prime x , y x,y .

If z z is odd, then x y x^{y} must be even, because even + odd = odd.

If x y x^{y} is even, then x x must be an even number, because an odd number raised to any power will still be an odd number.

The only even prime number is 2, hence x = 2 x=2 .

y y must also be even because else x y + 1 x^{y} + 1 is factorizable, making z z composite.

Hence y y is also 2.

Fill it in and we have ( x , y , z ) = ( 2 , 2 , 5 ) (x,y,z)=(2,2,5) .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...