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

Home > Numbers
Non-negative Integers Crossed Expression Product puzzle (Posted on 2023-09-07) Difficulty: 2 of 5
Determine all possible pairs (x,y) of non-negative integers that satisfy this equation:
(x!+1)(y!+1)= (x+y)!

See The Solution Submitted by K Sengupta    
Rating: 5.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Another solution | Comment 2 of 3 |
Assume both x>=2 and y>=2.  Then the left side of the equation will be odd and the right side will be even.  This is a contradiction, so at least one of x and y is less than 2.

Without loss of generality, assume x<2.  Then for either x=0 or x=0 we have x!=1 and the equation reduces to 2*(y!+1) = (y+1)!  Now assume y>=3.  Then working mod 3 the left side reduces to 2 and the right side reduces to 0.  This is a  contradiction. so y is less than 3.

This leaves exactly two cases to check, y=0 or y=1 making y!=1 or y=2 making y!=2.  By direct evaluation only the last case works.  Then (x,y)=(0,2) or (1,2) are solutions.  Because x and y are symmetric then their reversals also work and (x,y)=(2,0) or (2,1) are also solutions.

The possible pairs (x,y) of non-negative integers that satisfy the given equation are (0,2), (1,2), (2,0), and (2,1).

  Posted by Brian Smith on 2023-09-07 10:51:07
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 (8)
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