Help needed friends!

x,yZ+(x+y)2+3x+y=1994y=?x,y \in Z^{+}\\ (x+y)^2+3x+y=1994\\ y=?

#NumberTheory

Note by Adarsh Kumar
5 years, 8 months ago

No vote yet
1 vote

  Easy Math Editor

This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.

When posting on Brilliant:

  • Use the emojis to react to an explanation, whether you're congratulating a job well done , or just really confused .
  • Ask specific questions about the challenge or the steps in somebody's explanation. Well-posed questions can add a lot to the discussion, but posting "I don't understand!" doesn't help anyone.
  • Try to contribute something new to the discussion, whether it is an extension, generalization or other idea related to the challenge.
  • Stay on topic — we're all here to learn more about math and science, not to hear about your favorite get-rich-quick scheme or current world events.

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold

- bulleted
- list

  • bulleted
  • list

1. numbered
2. list

  1. numbered
  2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1

paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)example link
> This is a quote
This is a quote
    # I indented these lines
    # 4 spaces, and now they show
    # up as a code block.

    print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.
2 \times 3 2×3 2 \times 3
2^{34} 234 2^{34}
a_{i-1} ai1 a_{i-1}
\frac{2}{3} 23 \frac{2}{3}
\sqrt{2} 2 \sqrt{2}
\sum_{i=1}^3 i=13 \sum_{i=1}^3
\sin \theta sinθ \sin \theta
\boxed{123} 123 \boxed{123}

Comments

To make this problem much simpler, let us make a substitution x=u+v2x = \dfrac{u+v}{2} and y=uv2y=\dfrac{u-v}{2}.

So, the given equation converts into

u2+2u+(v1994)=0u^2 + 2u + \left( v- 1994 \right) = 0

Step-1: Let us first find the lower bound and upper bound of vv. It is clear that u=x+yu = x+y and v=xyv = x-y. So, u>vu > v using this fact we get

1994=u2+2u+v>v2+3vv2+3v1994<0\begin{aligned} 1994 = u^2 + 2u +v > v^2 + 3v \\ v^2 + 3v - 1994 < 0 \end{aligned}

Since xx and yy are integers and so vv is an integer. Then from the above inequality, we get v[92,86]v \in \Big[ -92, 86 \Big] .

Step-2: Since from the equation u2+2u+(v1994)=0u^2 + 2u + \left( v- 1994 \right) = 0. We get, u=1±1995vu= -1 \pm \sqrt{1995-v}. But since x>0x>0 and y>0y>0 it follows that u>0u>0. So, u=1+1995vu= -1 + \sqrt{1995-v}.

Now for positive integral value of uu, 1995v1995-v should be a perfect square. Now from the step-1 1995v[1909,2087]1995-v \in \Big[ 1909, 2087 \Big] . There are only two values of 1995v1995 -v, they are 20252025 and 19361936.

They yield the following pairs of (u,v)\left(u,v \right). They are {(43,59),(44,30)} \{ \left(43,59 \right) , \left(44, -30 \right) \} . But since u>vu>v, we get only pair of (u,v)\left( u,v\right) i.e. (44,30)\left( 44, -30 \right) which yields x=7 x = 7 and y=37y= 37.

So, therefore only one solution of (x,y)\left( x , y \right) exists i.e. (7,37)\left( 7 , 37 \right) .

Surya Prakash - 5 years, 8 months ago

Log in to reply

Thanx for the solution!An awesome one!

Adarsh Kumar - 5 years, 8 months ago

@Dev Sharma @Nihar Mahajan

Adarsh Kumar - 5 years, 8 months ago

X=7 and Y=37.

siva meesala - 5 years, 8 months ago

What have you tried? Where are you stuck?

Calvin Lin Staff - 5 years, 8 months ago

Log in to reply

I tried a bit of modular arithmetic and tried factorising the expression but nothing worked.A hint sir?

Adarsh Kumar - 5 years, 8 months ago

Log in to reply

Well, for one, since x,y>0 x, y > 0 , we see that x,y<2000 x, y < 2000 and so we have finitely many possibilities to try.

Calvin Lin Staff - 5 years, 8 months ago

(x+y)2+(x+y)=19942x(x+y)^2 + (x + y) = 1994 - 2x(x+y)(x+y+1)=19942x\rightarrow (x + y )(x + y + 1) = 1994 - 2x Now as 1994 = 44.45 + 14, x = 7 and x + y = 44 is one and only valid solution.

Rajen Kapur - 5 years, 8 months ago

Log in to reply

Well,thank you sir,a nice solution!

Adarsh Kumar - 5 years, 8 months ago

I'm getting x=7,y=37x=7,y=37

Abdur Rehman Zahid - 5 years, 8 months ago

Log in to reply

Could you please explain how?

Adarsh Kumar - 5 years, 8 months ago
×

Problem Loading...

Note Loading...

Set Loading...