8 votos

Si $xy$ y $x+y$ son ambos enteros pares (con $x,y$ enteros), entonces $x$ y $y$ son ambos enteros pares

El enunciado del título puede demostrarse mediante el contrapositivo, nótese que $x$ impar o $y$ impar significa que al menos uno de $x\cdot y,x+y$ es impar. ¿Hay alguna forma de probar la afirmación directamente?

Para generalizar esta afirmación (en dos variables enteras), demuestre que para cada entero libre cuadrado $n$ existe una función $f:\mathbb Z^2\to\mathbb Z$ donde

$$f(x,y)\equiv 0\pmod n\iff x\equiv y\equiv 0\pmod n$$

Esta generalización se formaliza en esta pregunta: Si $n$ es libre de cuadrados, $k\ge 2$ entonces $\exists f\in\Bbb Z[x_1,\dots,x_k] : f(\overline x)\equiv 0\pmod n\iff \overline x\equiv \overline 0\pmod n$

26voto

Jez Puntos 469

Si $x+y$ es par, entonces ambos $x$ y $y$ son Impares, o ambos son pares. Por lo tanto, $x$ y $y$ son ambos pares porque de lo contrario $xy$ sería impar.

17voto

Anthony Shaw Puntos 858

Tenga en cuenta que $$ x^2=(x+y)x-xy $$ y $$ y^2=(x+y)y-xy $$ siendo las diferencias de dos números pares, son ambos pares.

Por lo tanto, tanto $x$ y $y$ están igualados.

1 votos

Esta es una excelente manera no obvia de demostrarlo. ¿Puedes ampliar tu método para demostrar la generalización que menciono en la pregunta actualizada?

17voto

Farkhod Gaziev Puntos 6

Observe que $\displaystyle (x+1)(y+1)=xy+x+y+1$ es impar como $xy,x+y$ son incluso

Si $x$ es impar $\iff x+1$ es incluso

0 votos

Este es mi favorito, ya que limitar $x,y\in\mathbb Z^+$ hace $xy+x+y$ producir el conjunto de números no primos (con cada uno de ellos con valor $k-1$ , $k$ no es primo).

0 votos

También aprecio definitivamente la ironía de que hayas utilizado un contrapositivo aritmético con lógica directa en lugar de una lógica contrapositiva con aritmética directa. ¿Ayuda este mecanismo de demostración a resolver la generalización añadida a la pregunta?

0 votos

@abiessu, ¿Podría por favor crear una nueva pregunta con la parte añadida (puede ser el enlace con esta pregunta) para llamar la atención de un público más amplio. En general, se debe desaconsejar tener varios problemas en una pregunta, especialmente después de aceptar la respuesta.

4voto

Wade Mealing Puntos 111

Si $xy$ es par, entonces $x$ o $y$ es par. Si $x+y$ es par y $x$ es par, entonces también lo es $y$ . Si $x+y$ y $y$ son pares, entonces también lo son $x$ .

3voto

abiessu Puntos 5519

Comience con las cantidades $x\cdot y$ y $x+y$ dados como enteros pares donde $x,y$ son números enteros. Entonces tenemos que $2|x\cdot y\implies 2|x\text{ or }2|y$ . Sin pérdida de generalidad, supongamos que $2|x\implies \exists m\in\mathbb Z\text{ such that }x=2m.$ A continuación, tenemos $2m+y$ es par, lo que significa que $\exists n\in\mathbb Z$ tal que $2m+y=2n$ lo que significa que $y=2n-2m$ . $m,n$ son números enteros, por lo que $2n-2m$ es par y por lo tanto $y$ está en paz.

Así, hemos demostrado directamente que $x\cdot y$ y $x+y$ ambos incluso para $x,y$ enteros implica que $x$ y $y$ son ambos enteros pares.

1 votos

$2m+y=2n$ entonces $y=2n-2m$

1 votos

@Wmmoreno: corregido, gracias

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X