4.7: Comentarios y soluciones
- Page ID
- 108132
\( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \)
\( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)
\( \newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\)
( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\)
\( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\)
\( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\)
\( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\)
\( \newcommand{\Span}{\mathrm{span}}\)
\( \newcommand{\id}{\mathrm{id}}\)
\( \newcommand{\Span}{\mathrm{span}}\)
\( \newcommand{\kernel}{\mathrm{null}\,}\)
\( \newcommand{\range}{\mathrm{range}\,}\)
\( \newcommand{\RealPart}{\mathrm{Re}}\)
\( \newcommand{\ImaginaryPart}{\mathrm{Im}}\)
\( \newcommand{\Argument}{\mathrm{Arg}}\)
\( \newcommand{\norm}[1]{\| #1 \|}\)
\( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\)
\( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\AA}{\unicode[.8,0]{x212B}}\)
\( \newcommand{\vectorA}[1]{\vec{#1}} % arrow\)
\( \newcommand{\vectorAt}[1]{\vec{\text{#1}}} % arrow\)
\( \newcommand{\vectorB}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \)
\( \newcommand{\vectorC}[1]{\textbf{#1}} \)
\( \newcommand{\vectorD}[1]{\overrightarrow{#1}} \)
\( \newcommand{\vectorDt}[1]{\overrightarrow{\text{#1}}} \)
\( \newcommand{\vectE}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash{\mathbf {#1}}}} \)
\( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \)
\( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)
\(\newcommand{\avec}{\mathbf a}\) \(\newcommand{\bvec}{\mathbf b}\) \(\newcommand{\cvec}{\mathbf c}\) \(\newcommand{\dvec}{\mathbf d}\) \(\newcommand{\dtil}{\widetilde{\mathbf d}}\) \(\newcommand{\evec}{\mathbf e}\) \(\newcommand{\fvec}{\mathbf f}\) \(\newcommand{\nvec}{\mathbf n}\) \(\newcommand{\pvec}{\mathbf p}\) \(\newcommand{\qvec}{\mathbf q}\) \(\newcommand{\svec}{\mathbf s}\) \(\newcommand{\tvec}{\mathbf t}\) \(\newcommand{\uvec}{\mathbf u}\) \(\newcommand{\vvec}{\mathbf v}\) \(\newcommand{\wvec}{\mathbf w}\) \(\newcommand{\xvec}{\mathbf x}\) \(\newcommand{\yvec}{\mathbf y}\) \(\newcommand{\zvec}{\mathbf z}\) \(\newcommand{\rvec}{\mathbf r}\) \(\newcommand{\mvec}{\mathbf m}\) \(\newcommand{\zerovec}{\mathbf 0}\) \(\newcommand{\onevec}{\mathbf 1}\) \(\newcommand{\real}{\mathbb R}\) \(\newcommand{\twovec}[2]{\left[\begin{array}{r}#1 \\ #2 \end{array}\right]}\) \(\newcommand{\ctwovec}[2]{\left[\begin{array}{c}#1 \\ #2 \end{array}\right]}\) \(\newcommand{\threevec}[3]{\left[\begin{array}{r}#1 \\ #2 \\ #3 \end{array}\right]}\) \(\newcommand{\cthreevec}[3]{\left[\begin{array}{c}#1 \\ #2 \\ #3 \end{array}\right]}\) \(\newcommand{\fourvec}[4]{\left[\begin{array}{r}#1 \\ #2 \\ #3 \\ #4 \end{array}\right]}\) \(\newcommand{\cfourvec}[4]{\left[\begin{array}{c}#1 \\ #2 \\ #3 \\ #4 \end{array}\right]}\) \(\newcommand{\fivevec}[5]{\left[\begin{array}{r}#1 \\ #2 \\ #3 \\ #4 \\ #5 \\ \end{array}\right]}\) \(\newcommand{\cfivevec}[5]{\left[\begin{array}{c}#1 \\ #2 \\ #3 \\ #4 \\ #5 \\ \end{array}\right]}\) \(\newcommand{\mattwo}[4]{\left[\begin{array}{rr}#1 \amp #2 \\ #3 \amp #4 \\ \end{array}\right]}\) \(\newcommand{\laspan}[1]{\text{Span}\{#1\}}\) \(\newcommand{\bcal}{\cal B}\) \(\newcommand{\ccal}{\cal C}\) \(\newcommand{\scal}{\cal S}\) \(\newcommand{\wcal}{\cal W}\) \(\newcommand{\ecal}{\cal E}\) \(\newcommand{\coords}[2]{\left\{#1\right\}_{#2}}\) \(\newcommand{\gray}[1]{\color{gray}{#1}}\) \(\newcommand{\lgray}[1]{\color{lightgray}{#1}}\) \(\newcommand{\rank}{\operatorname{rank}}\) \(\newcommand{\row}{\text{Row}}\) \(\newcommand{\col}{\text{Col}}\) \(\renewcommand{\row}{\text{Row}}\) \(\newcommand{\nul}{\text{Nul}}\) \(\newcommand{\var}{\text{Var}}\) \(\newcommand{\corr}{\text{corr}}\) \(\newcommand{\len}[1]{\left|#1\right|}\) \(\newcommand{\bbar}{\overline{\bvec}}\) \(\newcommand{\bhat}{\widehat{\bvec}}\) \(\newcommand{\bperp}{\bvec^\perp}\) \(\newcommand{\xhat}{\widehat{\xvec}}\) \(\newcommand{\vhat}{\widehat{\vvec}}\) \(\newcommand{\uhat}{\widehat{\uvec}}\) \(\newcommand{\what}{\widehat{\wvec}}\) \(\newcommand{\Sighat}{\widehat{\Sigma}}\) \(\newcommand{\lt}{<}\) \(\newcommand{\gt}{>}\) \(\newcommand{\amp}{&}\) \(\definecolor{fillinmathshade}{gray}{0.9}\)92. Respuesta: Dejando de lado el humor, esta es una situación común.
Sabemos,,, en lugar de los valores de d, b, n.
La clave es explotar la simetría en los datos dados, en lugar de resolverlos ciegamente. Agregar los tres totales bidireccionales dade donde. Entonces podemos restar el valor dado depara obtener el valor de.
93.
(a) Que los números en los tres vértices sean A, B, C. Agregar muestra que
a + b + c = 2 (A + B + C)
por lo
etc.
(c) Nota: Posponemos la “solución” de la parte (b), y abordamos primero la parte (c). Que los números en los cinco vértices sean A, B, C, D, E. Agregar muestra que
por lo
etc.
b) La segunda parte es diferente. Los cuatro valores de borde dados no determinan los cuatro valores de vértice desconocidos. Puede parecer que cuatro piezas de información deberían bastar para encontrar cuatro incógnitas; pero hay una captura: la suma de los números en los dos bordes opuestos AB y CD es solo la suma de los números en los cuatro vértices, y así es igual a la suma de los números en los bordes BC y DA. De ahí que uno de los valores de borde dados sea determinado por los otros tres.
Nota: Esta distinción entre polígonos con un número impar y par de vértices surgiría exactamente de la misma manera si cada arista estuviera etiquetada con el promedio (“la mitad de la suma”) de los números en sus dos vértices finales.
94. ;;. De ahí
por lo
Entonces
etc.
95.
(a) Dejar
El desplazamiento, o vector, de (a, b) a (c, d) va
“a lo largo de c — a en la dirección x” y “arriba d — b en la dirección y”.
Dibuja la ordenada a través de Y y la abscisa a través de Z, para encontrarse en P, creando así un triángulo en ángulo recto con patas Y P de longitudy PZ de longitud. El punto medio de Y P claramente se encuentra a mitad de camino a lo largo de Y P en
y el punto medio de PZ claramente se encuentra a mitad de camino hacia arriba de PZ en
Entoncesyson ambos triángulos en ángulo recto y son congruentes (por congruencia RHS). De ahí, por lo que M es el punto medio de Y Z.
b)
vector
(c) Nota: Utilizamos el resultado de la parte (b), pero no el método de la parte (b). Por parte (b) aplicada a, PQ es la mitad de la longitud de CA y paralelo a CA. Por parte (b) aplicada a, SR es la mitad de la longitud de CA y paralelo a CA. De ahí que PQ sea paralelo a SR.
Del mismo modo, se puede probar (aplicando la parte b) dos veces, primero a, y luego) que PS es paralelo a QR.
De ahí que el PQRS sea un paralelogramo.
96.
(a), entonces
De ahí
b)
por lo
De ahí
pero no hay manera obvia de precisar (x + y + z).
De hecho, diferentes cuadriláteros pueden dar lugar a los mismos cuatro “puntos medios”. (Es un ejercicio interesante para identificar la familia de cuadriláteros correspondientes a un conjunto dado de cuatro medios puntos.)
c) Como en las partes a) y b),
De ahí
por lo
.
97.
(a) (i) Como en Problemas 93 - 95 añadimos instintivamente para obtener
por lo
De ahí
(ii) La misma idea (sustituir la suma por la multiplicación) lleva a
por lo
Nota: Alternativamente, podemos notar que u, v, w son todos positivos o todos negativos. Si restringimos en primera instancia a soluciones puramente positivas, entonces podemos establecer u = 2 x, v = 2 y, w = 2 z, traducir (ii) en (i), y concluir que (x, y, z) = (1, 0, 2), de modo que (u, v, w) = (2, 1, 4 ). Debemos entonces recordar la solución negativa (u, v, w) = (−2, −1, −4).
(b) (i) Como en (a) (i) agregamos para obtener 2 (x + y + z) = 9, entonces. De ahí
ii) La misma idea lleva a
por lo
De ahí
O u, v, w son todos positivos, o todos negativos.
iii) La misma idea lleva a
por lo
O u, v, w son todos positivos, o todos negativos.
(iv) Por supuesto podríamos repetir el mismo método.
O podríamos volver a buscar en primera instancia soluciones positivas, notar que 4 = 2 2, 8 = 2 3, 16 = 2 4, y tomar troncos (a la base 2). Entonces
así (de la parte (i)) cualquier solución positiva satisface
por lo
Debemos entonces recordar incluir
98. La idea más simple es tomar troncos y reducir el sistema a un sistema lineal familiar:
Multiplicar la primera ecuación por c y restarla de la segunda ecuación multiplicada por a da:
Multiplicando la primera ecuación por d y restando b por la segunda ecuación da:
Si los numeradores y denominadores se expresan en forma determinante, obtenemos la versión 2 × 2 de la Regla de Cramer. Las incógnitas originales u, v se pueden obtener entonces tomando los poderes adecuados.
Lo que emerge parece interesante:
pero no está claro cómo generaliza.
99.
(a) x + y + z = 3 es la ecuación de un plano a través de los tres puntos (3, 0, 0), (0, 3, 0), (0,0, 3).
x 2 + y 2 + z 2 = c es la ecuación de una esfera, centrada en el origen, con radio. La esfera pierde completamente el plano cuando c < 3, se encuentra con el plano en un solo punto cuando c = 3, y corta el plano en un círculo C cuando c > 3 (el círculo que se encuentra en el octante positivo proporcionó c < 9).
Si xy + yz + zx = b cumple con esta intersección en absoluto, entonces cualquier permutación de las tres coordenadas x, y, z produce otro punto que también satisface las otras dos ecuaciones (ya que ambas son simétricas). De ahí que para que el sistema tenga una solución única, el círculo C debe contener un punto con x = y = z. De ahí que c = 3, y b = 3, y la solución única es
(b) Debemos tener
es la ecuación de un plano a través de los tres puntos (a, 0, 0), (0, a, 0), (0, 0, a).
es la ecuación de una esfera, centro el origen, con radio, que pierde completamente el avión 2 2 cuando, se encuentra con el plano en un solo punto cuando, y corta el plano en un círculo C cuando(el círculo que se encuentra en el octante positivo proporcionó c < a 2).
Si
cumple con esta intersección en absoluto, entonces cualquier permutación de las tres coordenadas x, y, z produce otro punto que también satisface las otras dos ecuaciones (ya que ambas son simétricas). De ahí que para que el sistema tenga una solución única, el círculo C debe contener un punto con x = y = z. De ahí que ese punto sea, entonces, y la solución única es
100. nunca es negativo. Si
Nota: Necesitamos aprender a ver tanto x como − x como entidades algebraicas, con x como marcador de posición (que bien puede ser negativo, en cuyo caso − x sería positivo).
101.
a) El intervalo [0.1, 0.2). Hemos marcado exactamentedel intervalo [0,1).
b) Esto necesita un poco de reflexión. Primero marcamos el intervalo [0.1, 0.2), de longitud. Luego marcamos 9 intervalos más pequeños
de longitud total. Luego 9 2 intervalos más pequeños
de longitud total. Y así sucesivamente.
Parecería que quedan una gran cantidad de puntos unm, a, rked, es decir, cada punto cuya representación decimal utiliza solo 0s, 2s, 3s, 4s, 5s, 6s, 7s, 8s y 9s. Sin embargo, la longitud total de los intervalos marcados se da agregando:
Esa es una serie geométrica infinita con primer términoy relación común, y de ahí con suma = 1. Es decir, la longitud total de lo que queda sin marcar es cero.
(c) (0, 1): cada número real excepto 0 tiene una expansión en la base 2 con un “1” en alguna posición. Por lo que esta vez no queda nada sin marcar, (excepto 0). De ahí que el complemento del conjunto de puntos marcados consiste simplemente en un punto, a saber {0}. Por lo que no es de extrañar que el total de todos los intervalos marcados tenga longitud 1.
(d) Primero marcamos el intervalo [0.1,0.2), de longitud. Luego marcamos 2 intervalos más pequeños
de longitud total. Luego 2 2 intervalos más pequeños
de longitud total. Y así sucesivamente.
El conjunto de puntos marcados es el complemento del famoso conjunto Cantor (Georg Cantor (1845—1918)) y tiene una longitud total
Se trata de una serie geométrica infinita con primer términoy relación común, y así lo ha hecho sum = 1.
De ahí que la longitud total de lo que queda sin marcar es cero.
Nota: El conjunto descrito en (d) deja como complemento una colección de puntos —el conjunto Cantor — que consiste en los “puntos finales” de los intervalos que se han eliminado; estos son puntos cuya expansión base 3 involucra solo 0s y 2s. Este complemento:
(i) es “del mismo tamaño” que todo el intervalo [0,1] (ya que si interpretamos los 2s en la expansión base 3 como 1s, obtenemos una correspondencia entre el conjunto de “puntos finales” y el conjunto de todas las expansiones de base 2 posibles para números reales en [0,1]);
(ii) es “en ninguna parte densa” (ya que cada par de puntos en el complemento está separado por algún intervalo)
(iii) tiene longitud total = 0.
102. (2, 3]. Cada desigualdad implica a todas las anteriores. De ahí que los dos que son verdaderos deben ser los dos primeros. De ahí
103. Si, entonces debemos resolver; entonces; si, debemos resolver, entonces.
Nota: El hecho de quedenota el valor positivo del par {x, − x} puede reformularse como:es igual a la distancia de x a 0.
De la misma manera,denota el miembro positivo del par
por loes igual a la distancia dea 0 (es decir, la distancia de x a 5). Esta es una forma muy importante de pensar en expresiones como.
104.
(a). (Cada desigualdad implica a todas las que van antes de ella. Así que necesitamos soluciones paray, que satisfacen
b) 4, 6]. (Cada desigualdad implica la anterior. Para ver esto, piensa en términos de distancias: queremos puntos x cuya distancia desde 1 es > 1, cuya distancia desde 2 es > 2, etc. Entonces necesitamos encontrar puntos x que resuelvan las dos primeras desigualdades, pero no la tercera. Puntos en la media líneasatisfacer las siete desigualdades, así que nos quedamos con (4, 6].)
105. . (Necesitamos todos los puntos x para los cuales
“la distancia de x a −1" más “la distancia de x a −2"
es igual a 2. Esto excluye todos los puntos entre −2 y −1, para los cuales la suma es igual a 1; para los puntos entreyla suma es < 2; para puntos enola suma es > 2.)
106. ,. (Para que existan soluciones, debemos tener b > 0. Las soluciones de la desigualdad dada consisten entonces en todo x tal que
“la distancia de x a a es menor que b”
es decir, todas las x en el intervalo (a − b, a + b). De ahí que a − b = −1, a + b = 2.)
107.
(a) “La diferencia entre las coordenadas x - e y es < 3”, significa que el punto (x, y) se encuentra en la franja infinita entre las líneas x − y = −3 y x − y = 3.
(b) Al desplazar el origen de las coordenadas a (−5, 0) se cambia la coordenada x a “X = x + 5” y deja la coordenada y no afectada (entonces Y = y). En este nuevo marco queremos “| X − Y | < 3”, por lo que los puntos requeridos se encuentran en la franja infinita entre las líneas X − Y = −3 y X − Y = 3; es decir, entre las líneasy.
(b) x > 0 e y > 0, o x < 0 e y < 0. (Para cualquier solución, debemos tener, que excluye los puntos en la línea x + y = 0. Divide ambos lados pory simplifique para obtener
En otras palabras:
.
Si y > 0, entonces x + y > 0, entonces 2 x + 2 y > 2 y, de donde x > 0 (así “x > 0 e y > 0”).
Si y < 0, entonces x + y < 0, entonces 2 x + 2 y < 2 y, de donde x < 0 (así “x < 0 e y < 0”).
Si x > 0 e y > 0, o x < 0 e y < 0, entonces claramente<.)
108. Let
i) Dado que x < y, se deduce que
por lo; además, entonces.
ii) Desdey, podemos multiplicar ambos lados por bd para obtener ad < bc. Por lo tanto
y
, y(ya que b, d y b + d son todos > 0, así podemos dividir la primera desigualdad por b (b + d) y la segunda por d (b + d)).
109.
(a)
b) i) Es tentador simplemente considerar los decimales
con el fin de concluir que estas fracciones pierden el primer y último subintervalo, y luego caen uno en cada uno de los subintervalos restantes. En preparación para la parte ii), es mejor observar que
*y, por lo que ninguno de los 9 th s aterriza en el primer o último subintervalo;
* luego reescribir
y fíjate que
de manera que, para
de ahí exactamente una 9ª va en cada uno de los otros ocho subintervalos.
ii) Obsérvese que
*y, por lo que ninguno de los n º s aterriza en el primer o último subintervalo;
* luego reescribir
y fíjate que
entonces, para
por lo tanto, exactamente un n th va en cada uno de los otros n − 1 subintervalos.
(iii) Supongamos que se insertan dos (o más) fracciones entrey. Entonces estas dos fracciones tendrían que ser múltiplos sucesivos de; pero entonces tendrían un múltiplo deentre ellos (por la parte (ii)), y este sería un término de la serie Farey de orden n sentado entrey. Como no existe tal término, a lo sumo se puede insertar una fracción entrey.
(c) Nota 1: Se incluyó este problema porque la idea de la serie Farey parece tan simple, y sus curiosas propiedades son tan intrigantes. Si bien esto sigue siendo cierto, resulta que las series de Farey también tienen algo diferente, y un poco inesperado, para enseñarnos sobre “la esencia de las matemáticas”. Parte de nosotros espera que los resultados simples tengan pruebas cortas y accesibles, aunque sabemos que el último teorema de Fermat muestra lo contrario. En el caso de la serie Farey, las propiedades relevantes pueden probarse de formas que deben ser accesibles (en principio); pero las pruebas no son fáciles. Así que no te molestes si, después de todos tus esfuerzos, aterrizas tratando de absorber la solución que aquí se da - y la idea subyacente de que
los objetos simples y las pruebas “elementales” a veces pueden ser más intrincados de lo que uno anticipa.
Nota 2: Si
son términos consecutivos en una serie de Farey, entonces “bc − ad” debe ser un entero > 0. El hecho de que esta diferencia siempre sea igual a 1 se verifica fácilmente en cualquier caso en particular, pero no está claro exactamente por qué esto es necesariamente cierto (en lugar de un accidente) -o incluso cómo se haría para demostrarlo. Cada tratamiento de la serie Farey tiene que encontrar su propio camino alrededor de esta dificultad. Damos la prueba más sencilla que podemos (en el sentido de que asume no más de lo que ya hemos usado: un poco sobre números y algo de álgebra). Pero no es para nada “fácil”. Indicamos un enfoque diferente en las “Notas” al final de la parte d).
(i) [El hecho de que, a excepción de los dos intervalos finales, tengamos bd > n será necesario en la prueba de la parte (c) (ii).]
Se procede por inducción matemática sobre n (el “orden” de la serie Farey) -una técnica que ya conocimos en el Capítulo 2 (Problemas 54 - 59, 76) y que se abordará de manera más completa en el Capítulo 6.
* Cuando n = 1, la serie Farey de orden n es solo:
y este subintervalo es tanto el primero como el último, por lo que el reclamo es “vacuamente cierto” (porque no hay “nada que verificar”). Cuando n = 2, la serie Farey de orden n es:
y nuevamente los únicos subintervalos son el primero y el último, así que nuevamente no hay nada que verificar.
* Ahora suponemos que sabemos que el reclamo es cierto para la serie Farey de orden k, para algunos k > 1, y demostrar que entonces también debe ser cierto para la serie Farey de orden k + 1. (Como sabemos que es cierto para n = 2, entonces será cierto para n = 3; y una vez que sepamos que es cierto para n = 3, entonces debe ser cierto para n = 4; y así sucesivamente).
Para demostrar que la afirmación es cierta para la serie Farey de orden k + 1, consideramos cualquier par de fracciones adyacentes
(aparte del primer par y el último par) en la serie Farey de orden k + 1.
Reclamar bd > k + 1.
Prueba Tenga en cuenta primero que, dado que estamos evitando los dos subintervalos finales, tanto b como d son > 1.
Supongamos primero que el parno son adyacentes en la serie anterior de Farey de orden k. Entonces al menos una de las dos fracciones se ha insertado en la creación de la serie Farey de orden k + 1, y así lo ha hecho denominador = k + 1. (Las fracciones insertadas son precisamente aquellas con denominador “k + 1” que no se pueden reducir cancelando.) De ahí el producto
Así podemos suponer que el par unya estaban adyacentes en la serie Farey del orden k. Pero entonces por nuestra “hipótesis de inducción” (es decir, que ya se sabe que el resultado deseado es cierto para la serie Farey de orden k), sabemos que bd > k. Si bd > k + 1, entonces el parsatisface la condición requerida. De ahí que solo tengamos que preocuparnos por la posibilidad de que bd = k + 1. Supongamos que bd = k + 1. Luego el intervalotiene longitud
para algún entero positivo r = bc − ad.
Si r > 1, entonces el intervalo tendría longitud >, entoncesno serían términos sucesivos en la serie (pues habríamos insertado algún término adicional al pasar de la serie Farey de orden k a la serie Farey de orden k + 1).
De ahí que podamos estar seguros de que r = 1, que el subintervalotiene longitud exactamente. Ahora las fracciones sucesivas con denominador k + 1 difieren exactamente, por lo que alguna fracción con denominador k + 1 debe estar en este subintervalo. Dado que no se inserta ninguna fracción adicional entre ellos al pasar de la serie de orden k a la serie de orden k + 1, yambas deben ser “versiones canceladas” de dos fracciones sucesivas con denominador k + 1. Pero entonces, por la parte (b) (ii), tendría que haber una fracción con denominador k en el intervalo- lo cual no es el caso.
Por lo tanto la posibilidad bd = k + 1 de hecho no ocurre.
Entonces podemos estar seguros de que en cada caso, bd > k + 1.
De ahí que siempre que el resultado sea cierto para la serie Farey de orden k, entonces también debe ser cierto para la serie Farey de orden k + 1.
De ello se deduce que el resultado es cierto para la serie Farey de orden n, para todos
(ii) Se procede por inducción en n.
* Sison fracciones adyacentes en la serie Farey del orden 1, luegoy, entonces bc − ad = 1.
* Ahora supongamos que, para algunos
Letser fracciones adyacentes en la serie Farey de orden k + 1.
Siya eran fracciones adyacentes en la serie Farey de orden k (es decir, si no se ha insertado ninguna fracción entreyal pasar de la serie de orden k a la serie de orden k + 1), entonces ya sabemos (por la hipótesis de inducción) que bc − ad = 1.
Así podemos concentrarnos en el caso dondeno son fracciones adyacentes en la serie Farey de orden k. Por (b) (iii), a lo sumo una fracción con denominador k + 1 se inserta entre dos fracciones adyacentes cualesquiera en la serie Farey de orden k, por lo que tenemos cualquiera de las dos fracciones adyacentes
consiendo fracciones adyacentes en la serie Farey de orden k (así sea − af = 1), o
consiendo fracciones adyacentes en la serie Farey de orden k (so fc − ed = 1). Consideramos la primera de estas posibilidades (la segunda es totalmente similar).
Supongamos
consiendo fracciones adyacentes en la serie Farey de orden k. Por la parte (i) sabemos que
Let bc − ad = r > 0, y ed − fc = s > 0.
Entonces sa + re = c, y sb + rf = d.
En particular, HCF (r, s) = 1 (ya que HCF (c, d) = 1).
De ahípertenece a la familia
Como todo es positivo, el álgebra fácil demuestra que
por lo que cada elemento de S se encuentra entrey.
Siempre y cuando elegimos x, y tal que HCF (x, y) = 1, cualquier factor común de xa + ye y xb + yf también dividiría ambos
y
De ahí
por lo que cada elemento de S está en términos más bajos (es decir, no es posible cancelar más).
Hemos demostrado que”pertenece a la familia S”, y que todos los elementos de S encajan entrey; que son fracciones adyacentes en la serie Farey de orden k. Por lo que ninguno de los elementos de S puede haber surgido antes de la serie de orden k + 1. Pero cada fracción en S surge en alguna etapa de una serie de Farey.
Y el primero en surgir (porque tiene el mínimo denominador) es”“
De ahí
así que r = s = 1, y bc − ad = 1 según sea necesario. QED
d) Dejar
ser tres términos sucesivos en cualquier secuencia de Farey. Por (c) sabemos que bc−ad = 1, y que de − cf = 1. En particular, bc - ad = de - cf, entonces
Nota 1: Puede que no quede claro por qué estamos probando este resultado “de nuevo” - ya que apareció en la línea final de la solución a la parte (c). No obstante, en la parte c) la afirmación de que
se llegó dentro de la etapa de inducción, y así estuvo sujeto a otros supuestos. En contraste, ahora que el resultado en la parte (c) ha sido claramente establecido, podemos utilizarlo para probar la parte (d) sin ningún supuesto oculto.
Nota 2: Si representamos cada fracciónen la serie Farey de orden n por el punto (b, a), entonces cada punto se encuentra en el triángulo recto uniendo (0, 0), (n, 0) y (n, n), y cada fracción de la serie Farey es igual al gradiente de la línea, o vector, uniendo el origen al entero punto de celosía (b, a). El orden de las fracciones en la serie Farey corresponde a la secuencia de gradientes crecientes, desdehasta. Siyson fracciones adyacentes en algunas series de Farey, entonces el resultado en (d) dice que la siguiente fracción a insertar entre ellas escorrespondiente a la suma vectorial de (b, a) y (f, e). Y el resultado en (c) dice que el área del paralelogramo con vértices (0, 0), (b, a), (f, e), (b + f, a + e) es igual a 1 (ver Problema 57 (b)). De ahí que el resultado en (c) se reduzca al hecho de que
Teorema Cualquier paralelogramo, cuyos vértices son puntos enteros de celosía (es decir, puntos (b, a) donde ambas coordenadas son números enteros), y sin puntos de celosía adicionales dentro del paralelogramo o en los cuatro lados, tiene área 1.
110.
(a) Supongamos que x satisface. Entonces(ono está definido).
Si x > 0, entonces x 2 − 2 x + 1 = (x − 1) 2 que no tiene soluciones.
en cuyo caso x satisface, por lo que cada x < 0 es una solución de la desigualdad original
(b) Supongamos que x satisface
(i) Si x > 0, entonces x 2 − x − 2 = (x − 2) (x + 1) < 0.
(y x > 0); por lo tanto
(ii) Si x < 0, entonces, entonces.
, o
(c) Supongamos que x satisface.
, entoncesy todas esas x satisfacen la desigualdad original.
111.
(a) Si a + b = 5 y ab = 7, entonces a, b son soluciones de
Pero las raíces de esta ecuación cuadrática son
por lo que a y b no pueden ser “reales positivos”.
(b) Abreviamos la “media aritmética” por AM, la “media geométrica” por GM, la “media armónica” por HM y la “media cuadrática” por QM.
por lo
por lo tanto
y
También
por lo
de donde
Por lo tanto
112. [Este delicioso problema fue ideado por Oleksiy Yevdokimov.] Tenemos que encontrar algo que se mantenga constante, o que no aumente, cuando sustituimos dos términos a, b por.
Idea: Si los dos términos a, b fueran reemplazados cada vez por su suma a + b, entonces la suma de todos los números de la lista quedaría sin cambios, por lo que podríamos estar seguros de que el número final después de 199 movimientos de este tipo tendría que ser
Esto no funciona aquí. Sin embargo, en el espíritu de esta sección sobre desigualdades, se puede preguntar:
¿Qué sucede con la suma de los cuadrados de los términos en la lista después de cada movimiento?
Cuando pasamos de una lista a la siguiente, solo se ven afectados dos términos, y para estos dos términos, la suma de cuadrados anterior se sustituye por. ¿Cómo afecta esto a la suma de todos los cuadrados de la lista?
Sabemos que
Entonces, cuando reemplazamos dos términos a, b por, la suma de los cuadrados de todos los términos de la lista nunca aumenta. De ahí que el término final sea menor o igual a la raíz cuadrada de la suma inicial de cuadrados
113.
(a) (i) 3 = 2 2 - 1.
(ii) Parece difícil encontrar otro.
b) i) 2 = 1 2 + 1.
(ii) 5 = 2 2 + 1 (o 17 = 4 2 + 1; o 37 = 6 2 + 1; o 101 = 10 2 + 1; o...). En otras palabras, parece que hay muchos.
Nota: A primera vista los primos de esta forma “siguen viniendo”. Dado que ahora sabemos (ver Problema 76) que la lista de todos los números primos “continúa para siempre”, es natural preguntarse: ¿Hay infinitamente muchos números primos “uno más que un cuadrado”? ¿O se agota la lista?
¡Esta es una de las preguntas más simples que uno puede hacer a la que aún no se conoce la respuesta!
c) i) 7 = 2 3 - 1.
(ii) Parece difícil encontrar otro.
d) i) 2 = 1 3 + 1.
(ii) Parece difícil encontrar otro.
Nota: Las partes (a), (c) y (d) deben hacer que una sea sospechosa - siempre que una notifique que:
a) 63 = 7 × 9, 143 = 11 × 13, 323 = 17 × 19;
c) 511 = 7 × 73, 1727 = 11 × 157;
(d) 217 = 7 × 31, 513 = 9 × 57, 1001 = 7 × 143.
Este problema es tan instructivo que su solución se discute en el texto principal que sigue al Problema 115.
114.
(Supongamos
Es natural probar b = d = 1 para hacer el término constante bd = 1, y luego intentar c = −a (para que los coeficientes de x 3 y de x sean ambos 0). Queda entonces elegir el valor de a para que el coeficiente total “2 − a 2” de todos los términos en x 2 sea igual a 0: es decir,).
115.
a) i
ii)
iii)
Nota: La factorización general
proporciona una nueva inclinación en la prueba para la divisibilidad por 9 en la base 10, o en general para la divisibilidad por b − 1 en la base b (ver Problema 51):
“un entero escrito en base b es divisible por b − 1 precisamente cuando su suma de dígitos es divisible por b − 1”.
b) i
ii)
iii)
116.
a) Sustitúyase a por 1, b por r, y n por n + 1 en la respuesta a 115 a) iii), para ver que:
b) Multiplique la fórmula cerrada en (a) por “a” para ver que:
117. Cuando x = 40,
no es primo. Por lo que la secuencia de salidas prime debe detenerse algún tiempo antes de f (40). Pero, de hecho, continúa todo el tiempo que pueda, de modo que
son todos primos. (Esto puede explicar el deleite de Euler.)
Nota: Los vínculos entre polinomios con coeficientes enteros (incluso cuadráticos bajos) y números primos aún no se entienden completamente. Por ejemplo, tal vez te gustaría mirar hacia arriba la espiral de Ulam. (Ulam (1909—1984) trazó los enteros positivos en una espiral cuadrada y encontró a los primos ordenándose en patrones curiosos que todavía no entendemos completamente.)
El interés por las conexiones entre polinomios y primos se revivió en la segunda mitad del siglo XX. Finalmente se demostró que existe un polinomio en 10 variables, con coeficientes enteros, que toma valores tanto positivos como negativos cuando las variables recorren todos los valores enteros no negativos posibles, pero que lo hace de tal manera que genera todos los primos como el conjunto de salidas positivas.
118.
a) i) Para
para ser primo, el factor menor debe ser = 1, entonces a = 2.
Si n no es primo, podemos factorizar n = rs, con r, s > 1. Entonces
De ahí que 2 n 1 también factoriza, por lo que no podría ser primo. De ahí que n debe ser primo.
(ii) 2 2 − 1 = 3, 2 3 − 1 = 7, 2 5 − 1 = 31, 2 7 − 1 = 127 son todos primos; 2 11 − 1 = 2047 = 23 × 89 no lo es.
Nota: Este es un ejemplo sencillo de la necesidad de distinguir cuidadosamente entre la declaración
“si 2 n − 1 es primo, entonces n es primo” (que es verdadero),
y su converse
“si n es primo, entonces 2 n − 1 es primo” (que es falso).
b) i) Supongamos que a > 1. Entonces un n + 1 > 2; así que para que un n + 1 sea primo, debe ser impar, por lo que a debe ser par.
Si n tiene un factor impar m > 1, podemos escribir n = km. Entonces
Como m es impar y > 1, tenemos
Y como a > 1, ninguno de los factores = 1, por lo que un n + 1 nunca puede ser primo. De ahí que n no pueda tener factor impar > 1, que es lo mismo que decir que n = 2 r debe ser una potencia de 2.
(ii) 2 1 + 1 = 3, 2 2 + 1 = 5, 2 4 + 1 = 17, 2 8 + 1 = 257, 2 16 + 1 = 65 537 son todos primos. (La siguiente expresión
no es primo.)
Nota: ¡La triste historia de la afirmación de Fermat de que “todos los números de Fermat son primos” demuestra que los matemáticos no están exentos de la obligación de distinguir cuidadosamente entre una declaración y su contrario!
119.
(a) x 2 − 3 x + 2 = (x − 2) (x − 1) = 0 precisamente cuando uno de los corchetes = 0; es decir, x = 2, o x = 1.
(b) x 2 − 1 = (x − 1) (x + 1) = 0 precisamente cuando x = 1 o x = −1.
(c) x 2 − 2 x + 1 = (x − 1) 2 = 0 precisamente cuando x = 1 (una raíz repetida).
d)nos requiere
− para completar el cuadrado
por lo
− o utilizar la fórmula cuadrática:
(e)nos requiere
− para completar el cuadrado
por lo
− o utilizar la fórmula cuadrática:
(f) x 2 + 1 = 0 rendimientos
g)rendimientos
120. . (Aquí no hay un método mágico obvio. Sin embargo, debería ser natural tratar de insertar un términoen q (x) para “resolver” el términoen p (x); y la cancelación familiar de términos cruzados en (a + b) (a − b) debería entonces sugerir el posible beneficio de intentar)
Nota: p (x) q (x) = x 4 + 1 (ver Problema 114).
121.
(a) Que los dos números desconocidos sean α y β Entonces, y. “El cuadrado de la mitad de la suma”.
Restarproducecuya “raíz cuadrada” será, o− lo que sea positivo
Agregar esto a “la mitad de la suma” da una raíz; restar da la otra raíz.
(b) Que la longitud de un lado sea x. Se nos dice que x 2 + bx = c.
“Toma la mitad de b, cuadrácala y agrega el resultado a c”
se traduce como:
“Reescribe la ecuación como:.”
Es decir, hemos “completado la plaza”. Si ahora tomamos la raíz cuadrada (positiva) y restamos, obtenemos un único valor para x, que determina la longitud lateral de mi cuadrado según sea necesario.
Si se aplica el mismo método a la ecuación cuadrática general
con el paso inicial extra de “multiplicar por”, producimos primero
entonces
entonces
lo que lleva a la fórmula cuadrática familiar.
c) Ver Problema 3 c) iv). AD: CB = DX: BX, así x: 1 = 1: (x − 1). De ahí x 2 − x − 1 = 0. Si usamos la fórmula cuadrática derivada en la respuesta a la parte (b) anterior, y nos damos cuenta de que x > 1, entonces obtenemos.
Nota: El procedimiento dado en (a) se remonta a los antiguos babilonios (~ 1700 a.C.) y posteriormente a los antiguos griegos (~ 300 a.C.). Ambas culturas trabajaron sin álgebra. Los babilonios dieron sus procedimientos verbales como recetas en palabras, en el contexto de ejemplos particulares. Los griegos expresaron todo geométricamente. En el lenguaje moderno, si denotamos los números desconocidos por α y β, entonces
Que se le diga la suma y el producto es por lo tanto lo mismo que recibir los coeficientes de una ecuación cuadrática, y que se le pida encontrar las dos raíces.
Nuestro método para factorizar una cuadrática implica un proceso mental de 'aritmética inversa', donde hacemos malabarismos con las posibilidades en busca de α y β, cuando lo único que sabemos son los coeficientes (es decir, la suma α + β, y el producto αβ).
El procedimiento en (b) también se remonta a los antiguos babilonios, y es esencialmente nuestro proceso de completar la plaza. Se dio como procedimiento, sin nuestra notación algebraica. Parece que los babilonios no se han visto obstaculizados (como lo fueron los griegos) por el hecho de que no tiene sentido agregar una longitud y un área! Ellos redactaron las cosas geométricamente, pero parecen haber entendido que realmente estaban jugando juegos numéricos (una idea que los matemáticos europeos encontraron esquiva hasta la época de Descartes (1590—1656)).
Del mismo modo, el uso moderno de los símbolos -permitiendo representar cantidades positivas o negativas- fue ampliamente resistido justo en el siglo XIX. Lo que escribiríamos como una sola familia de ecuaciones cuadráticas, ax 2 + bx + c = 0, tuvo que dividirse en casos separados donde se equipararon dos cantidades positivas. Por ejemplo, el innovador libro Ars Magna en el que Cardano (1501—1576) explicó cómo resolver ecuaciones cúbicas y cuarticas comienza con cuadráticas -donde su procedimiento distingue cuatro casos diferentes: “cuadrados iguales a números”, “cuadrados iguales a cosas”, “cuadrados y cosas iguales a números” , “cuadrados y números iguales a las cosas”.
122.
a) i.
ii).
(iii) Reorganizamos
[Alternativamente:, etc.]
b) i) [Cf 121 a).].
Por lo tanto
y
ii)
y
iii).
Por lo tanto
y
123.
a) iy
y
De ahí
ii) 5 = 2 + 3 y 24 = 4 × 2 × 3;
Por lo tanto
(que es fácil de verificar).
b) i) Reclamación Si
Pruebay
y
ii) Simplificary.
5 = 4 + 1 y 16 = 4 × 4 × 1, entonces.
En realidad, hay una solución más simple
6 = 5 + 1 y 20 = 4 × 5 × 1, entonces.
124.
(a) Dejar. Entonces. De ahí, por lo que α satisface la ecuación polinómica cuadrática x 2 − 2x − 1 = 0.
Nota: Observe que el polinomio resultante es igual a
Es decir, para racionalizar los coeficientes, necesitamos un polinomio que tenga tantoy su “conjugado”como raíces.
b) Dejar. Entonces. De ahí, por lo que α satisface la ecuación polinómica cuadrática.
Nota: Observe que el polinomio resultante es igual a
Es decir, para racionalizar los coeficientes, necesitamos un polinomio que tenga tantoy su “conjugado”como raíces.
c) Dejar. Entonces, entonces, y. De ahí que α satisfaga la ecuación polinómica cuártica.
Nota: Observe que el polinomio resultante es igual a
En otras palabras, las raíces son:(según sea necesario), y también, y.
d) Dejar. Entonces
por lo
y α satisface la ecuación polinómica cuártica
Nota:
por lo que las raíces son:
125. Se puede hacer un acercamiento directo para trabajar en ambos casos (pero ver las Notas).
a) Supongamos en contrario que, para algunos enteros p, q con HCF (p, q) = 1. Entonces, entonceses racional, y podemos escribircon HCF (r, s) = 1. Pero entonces 6s 2 = r 2; de ahí r = 2t debe ser par; entonces 3s 2 = 2t 2, pero luego s debe ser par - contradiciendo HCF (r, s) = 1. De ahíno puede ser racional.
Nota: Es un poco más fácil reescribir la ecuación inicial en la forma
antes de cuadrar para obtener
lo que implicaría quees racional.
b) Supongamos en contrario que, para algunos enteros p, q con HCF (p, q) − 1. Entonces
por loes racional. Cuadraturaentonces da eso
es racional. Restarluego muestra quees racional, y podemos proceder como en la parte (a) para obtener una contradicción. De ahíno puede ser racional.
Nota: Es más sencillo reescribir la ecuación original en la forma
antes de cuadrar para obtener
de dondees racional, y podemos proceder como en la parte (a).
126.
(i) Sólo tenemos que rellenar los bits que faltan de la factorización parcial
Para producir el término requerido x 10 primero insertamos x 7. Esto luego crea un término no deseado “− x 7”, por lo que agregamos +x 4 para cancelar esto. Esto a su vez crea un término no deseado “− x 4”, por lo que agregamos +x para cancelar esto. De ahí que el cociente sea x 7 + x 4 + x, y el resto es “x + 1”:
Nota: Vale la pena señalar un atajo. El término factorizado de la forma (x 3 − 1) (x 7 +...) es igual a cero cuando x 3 = 1.
Entonces una forma de obtener el resto es “tratar x 3 como si fuera igual a 1”. Entonces
es igual que 1 · x, y x 10 + 1 se comporta como si fuera igual al resto.
ii)
así que el resto = x + 1.
Nota: Si tratamos x 2 “como si fuera igual a 1”, entonces
se comporta como si fuera igual a 1 · x + 1
(iii) Aplicar el algoritmo euclidiano a m y n para escribir m = qn + r, donde
Entonces
Entonces el resto es x r + 1.
Nota: Si tratamos x n - 1 como si fueran 0 - es decir, si tratamos x n como si fuera igual a 1 − entonces
que se comporta como.
127. Supongamos, donde deg (r (x)) < 2. Entonces
Ahora
por lo que el resto r (x) = 2.
Nota: Si x satisface x 2 + x + 1 = 0, entonces x 3 − 1 = 0 y.
se comporta igual que 1 671 + 1 = 2, entonces r (x) = 2.
128.
(a)
b)
(Supongamos que la ecuación cuadrática
con coeficientes reales c, d, tiene x = a + ib como raíz. Luego toma el complejo conjugado de la ecuación p (x) = 0 para ver que x = a − ib es también un rooti de
Por lo tanto
entonces c = −2 a, y d = a 2 + b 2.)
129. Que los dos números desconocidos sean α y β. Entonces 10 = α + β, y 40 = αβ, entonces α y β son raíces de la ecuación cuadrática x 2 − 10 x + 40 = 0. De ahí
130.
a) Aplicando un simple reordenamiento:
(por la fórmula de adición habitual: Problema 35)
b) Por la parte a),
De ahí
Etc.
Nota: Esto realmente debería presentarse como una “prueba por inducción matemática”, donde (habiendo establecido los casos iniciales) “suponemos que el resultado se mantiene para las potencias n = 1, 2, 3,..., k”, y luego concluimos que
c)
131.
(a) Factorizamos: x 3 − 1 = (x − 1) (x 2 + x + 1, así las raíces son x = 1; y
es decir, las otras dos raíces son
y
b) Factorizamos:
entonces las raíces son x = 1, x = −1, x = i, x = − i.
(c) Factorizamos:
por lo que las raíces son
− x = 1, x = − 1, y
− cuatro valores adicionales de x satisfaciendo: es decir,
y
y
y
d) Factorizamos:
por lo que las raíces son
− x = 1, x = −1;
− x = i, x = − i, y
− las raíces dey, que resultan ser
y
y
y
132. [En el Problema 114 te dejaron elaborar la factorización requerida con tus propias manos, y un poco de conjeturas inspiradas. El enfoque sugerido aquí es más sistemático.]
Las raíces de x 4 + 1 = 0 son números complejos cuyo cuarto poder es igual a eso es,
y
y
y
Los dos primeros son conjugados complejos y dan lugar a dos factores lineales cuyo producto es; los otros dos son conjugados complejos y dan lugar a dos factores lineales cuyo producto es. De ahí
133.
(a) Las raíces de x 5 − 1 = 0 son precisamente los cinco números complejos de la forma
es decir,
Del Problema 3 (c) sabemos que
(b) El factor lineal es claramente (x − 1). Cada factor cuadrático surge como el producto de dos de dos factores lineales conjugados. Vimos en el Problema 128 (b) que dos factores lineales correspondientes a las raíces a + bi y a - bi producen el factor cuadrático. De ahí que los dos factores cuadráticos son:
(cuyo producto es igual a x 4 + x 3 + x 2 + x + 1).
134.
(a) Poner a = 1, y = x + 1: luego x 3 + 3 x 2 − 4 = 0 se convierte en y 3 − 3 y = 2.
(b) Dividir entre a (que podemos suponer que no es cero, ya que de lo contrario no sería una ecuación cúbica), para obtener una ecuación cúbica
Si ahora ponemos, entonces y 3 incorpora los términos x 3 y x 2, y la ecuación se reduce a:
135. Dada la ecuación x 3 + 3 x 2 − 4 = 0. Dejar y = x + 1.
(i) Entonces y 3 = x 3 + 3 x 2 + 3 x + 1, entonces 0 = x 3 + 3 x 2 − 4 = y 3 − 3 y − 2.
(ii) Establecer y = u + v y utilizar el hecho de que
es una identidad, y así se sostiene para todos u y v.
(iii) Resolver “3uv = 3”, “u 3 + v 3 = 2”. Sustitutode la primera ecuación a la segunda para obtener la ecuación cuadrática en: es decir,, Entonces u 3 = 1.
(iv) De ahí que u = 1 es sin duda una solución. (Sabemos que también hay complejas raíces cúbicas de 1; estas conducen a las otras dos soluciones del cúbico original, pero para “resolver la ecuación” basta con encontrar una solución). De ahí v = 1, entonces y = u + v = 2, y x = 2.
136. El algoritmo euclidiano para enteros ordinarios surge repitiendo el algoritmo de división:
enteros dados, existe enteros únicos q, r tal que m = qn + r donde0 ⩽ r < n .
Aquí q es el cociente (la parte entera de la división), y r es el resto. Si luego reemplazamos el par inicial (m, n) por el nuevo par (n, r) y repetimos hasta obtener el resto 0, entonces el último resto distinto de cero es igual a HCF (m, n) (ver Problema 6). La misma idea también funciona para polinomios con coeficientes enteros (ver Problema 126).
Comenzamos por aclarar a qué nos referimos con divisibilidad para los enteros gaussianos. Dados dos enteros gaussianos, m = a + bi y n = c + di, decimos que n = c + di divide m = a + bi (exactamente) precisamente
cuando existe algún otro entero gaussiano q = e + fi tal que m = qn: es decir, a + bi = (e + fi) (c + di).
Por ejemplo, 2 + 3 i divide −4 + 7 i porque (1 + 2 i) (2 + 3 i) = −4 + 7 i.
Si m = a + bi y n = c + di son cualesquiera enteros gaussianos antiguos, entonces no será en general cierto que “n divide m”, pero podemos imitar el algoritmo de división. La idea importante aquí a la hora de realizar cálculos particulares es darse cuenta de que “dividir por c + di” es lo mismo que “multiplicar por”
- primero llevar a cabo la división
- luego tome el entero gaussiano “más cercano” q = e + fi, y deje que la diferencia m − qn = r sea el resto.
En cuanto a los enteros ordinarios, cualquier entero gaussiano que sea un “factor común de m y n” es entonces automáticamente un factor común de n y de r = m − qn, y a la inversa. Es decir, los factores comunes de m y n son precisamente los mismos que los factores comunes de n y r. Entonces podemos repetir el proceso reemplazando m, n por n, r. Siempre que el “resto” r sea en cierto sentido “menor” que n, podemos continuar hasta llegar a una etapa donde el resto r = 0 - en cuyo punto, el último resto distinto de cero es igual al HCF (m, n) (es decir, el entero gaussiano que es el HCF de los dos números enteros gaussianos iniciales m, n).
La característica de los restos que se hacen cada vez más pequeños es su norma (ver Problema 25 y Problema 54). Como tantas veces, esto se vuelve más claro cuando miramos un ejemplo.
Tratemos de encontrar el HCF de los dos enteros gaussianos m = 14−42 i y n = 4 −7 i.
- Primero haz la división
- Lo que se entiende por el entero gaussiano más cercano puede requerir un elemento de juicio; pero es claro que la respuesta es bastante cercana a 5 − i = q, donde qn = 13 − 39 i, con el resto r = m − qn = 1 − 3 i.
- Ahora repite el proceso con n, r:
- El entero gaussiano más cercano no está bien definido, pero la respuesta es bastante cercana a. Entonces, con el resto.
- Ahora repite el paso con el par r = 1 − 3 i y, para descubrir quecon el resto 0. De ahí
H C F ( 14 − 42 i , 4 − 7 i ) .
Nota: Una forma de imaginar el proceso es aprender a “ver” los enteros gaussianos geométricamente. Cada entero gaussiano (como un + bi) se puede escribir como una combinación entera de los dos enteros gaussianos básicos “1" e “i”, a saber
Dado que 1 e i son ambos de longitud 1 y perpendiculares entre sí, esto representa el conjunto de todos los enteros gaussianos como los puntos en una “celosía de puntos cuadrados” generados por las traducciones en las direcciones x - e y - del cuadrado unitario básico abarcado por 0, 1, i, y 1 + i.
Cualquier otro entero gaussiano dado, como n = c + di, entonces genera una celosía cuadrada “estirada y rotada”, que consiste en todos los “múltiplos gaussianos” de c + di - generados por el cuadrado básico que se extiende por
Cada entero gaussiano (o más bien el punto, o punto, que le corresponde) se encuentra en el límite, o dentro, uno de estos cuadrados “estirados y girados” más grandes: si la diagonal de uno de estos cuadrados más grandes tiene longitud 2 k, entonces cualquier otro entero gaussiano m = a + bi yace dentro de uno de estos cuadrados más grandes, y así se encuentra dentro de la distancia k (es decir, media diagonal) de algunos (gaussianos) múltiples qn de n = c + di. Y la diferencia m − qn es precisamente el resto requerido r.
Extra: Interpretamos. Demostrar que
(donde ≈ denota “aproximadamente igual a”).