Show that sys. of eq. has no integer solutions

I'm to show that the system of equations below has no integer solutions.

Reducing to modulo 2, we get

This means that must be odd and the sum odd as well. A sum can only be odd if one number is odd and the other odd, thus must be an even number. I haven't seemingly arrived at a condraction, I am still however doing something wrong because the equation in fact doesn't have any integer solutions. Help anybody?

Re: Show that sys. of eq. has no integer solutions

You may as well solve the system. Multiply first equation by -2:

Add the two equations to get . Clearly, x is not an integer so we're done.

Re: Show that sys. of eq. has no integer solutions

Quote:

Originally Posted by

**richard1234** You may as well solve the system. Multiply first equation by -2:

Add the two equations to get

. Clearly, x is not an integer so we're done.

Yes I might as well do that but that's not the assignment.

Re: Show that sys. of eq. has no integer solutions

Hello, MathCrusader!

Quote:

Yes, I might as well do that, but that's not the assignment.

Well, that's just great!

Could you possibly tell us: what *is* the assignment?

And do you have any more surprises for us?

Re: Show that sys. of eq. has no integer solutions

Quote:

Originally Posted by

**MathCrusader** Yes I might as well do that but that's not the assignment.

I second Soroban, what* is *the assignment? The assignment was to show that the system has no integer solution (x,y), right? It shouldn't matter *how* you do it, as long as it's valid.

Re: Show that sys. of eq. has no integer solutions

Quote:

Originally Posted by

**Soroban** Hello, MathCrusader!

And do you have any more surprises for us?

Lol...not allowed to use mods or Bezout's identity. You must use the solution I show you. I hate when teachers do that >.<

Re: Show that sys. of eq. has no integer solutions

My bad I forgot to write that it needs to be done using modular arithmetic. Considering that I was attempting to do it using modular arithmetic and I posted it under 'Number Theory', it's surprises that it wasn't evident how it's meant to be solved, but I digress.

So, how would we move on from:

Re: Show that sys. of eq. has no integer solutions

Quote:

Originally Posted by

**MathCrusader** My bad I forgot to write that it needs to be done using modular arithmetic. Considering that I was attempting to do it using modular arithmetic and I posted it under 'Number Theory', it's surprises that it wasn't evident how it's meant to be solved, but I digress.

So, how would we move on from:

You obtain but that doesn't lead much to a contradiction.

If we look at it mod 5, we obtain

Adding, we get , contradiction, x is not an integer.