All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Numbers
Powers of 2 vs some factorials (Posted on 2022-06-08) Difficulty: 3 of 5
Prove that equation
2x-y! = 2
Has only 2 valid integer solutions.

Bonus: How about x2-y! = 2 ?

See The Solution Submitted by Ady TZIDON    
Rating: 3.5000 (2 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Puzzle Solution: Part A | Comment 1 of 5
2^x -y! =2
or, y=2^x - 2

For y=1, we have:
2^x=3, which is a contradiction.

For y=2, we have:
2^x = 2! +2 = 4
=> x=2

For y=3, we have: 
2^x =3!+2 =8
=> x=3

For y>= 4, we have:
y!= 0 (mod 8)
or, 2^x = 2 (mod 8)....(#l) 
Now, we observe that
2^1=2( mod 8), 2^2= 4 (mod 8)
and, 2^x= 0 (mod 8) for x>=3
Therefore,,  x should equal 1
But at x=1, we have:
y!=2^1-2 =0, which is a contradiction.

Accordingly,  we must have: 
(x, y) = (2, 2), (3, 3) are the only integer pairs in conformity with the given conditions. 
This PROVES that there are precisely 2 VALID integer solutions. 

Edited on June 8, 2022, 7:10 am
  Posted by K Sengupta on 2022-06-08 07:07:23

Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (14)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information