Skip to main content

Demuestre Que Entre Los Números Naturales Hay Dos Tales Cuya Diferencia Es Divisible Por N

Probemos la siguiente afirmaci n: entre cualquier n mero natural n + 1, hay dos cuya diferencia es divisible por n. para comenzar, considere los n meros del 1 al n + 1.

Si dividimos estos n meros por residuos cuando dividimos por n, obtenemos n residuos diferentes. Pero tenemos n + 1 n meros. Por lo tanto, seg n el principio de Dirichlet, al menos dos n meros deben tener el mismo resto cuando se dividen por n.

Deje que estos dos n meros sean x e y (x > y). Entonces la diferencia entre ellos es x y y es divisible por n sin resto. En otras palabras, la diferencia entre dos n meros naturales elegidos de un conjunto de 1 a n + 1 siempre ser divisible por n.

  1. Teor a de n meros: divisi n de n meros naturales
  2. La existencia de un par de n meros en los que la diferencia es divisible por un n mero dado
  3. Pregunta-respuesta
  4. Hay alg n n mero espec fico n para el cual no se cumple la declaraci n dada?
  5. Se puede usar otro m todo para probar esta afirmaci n que no sea la inducci n matem tica?

Teor a de n meros: divisi n de n meros naturales

La divisi n de los n meros naturales es una de las operaciones m s importantes en la teor a de n meros. Permite determinar si un n mero es divisible por otro objetivo, as como encontrar el resto de la divisi n.

La divisi n de los n meros naturales se llama "tesinga" si la diferencia entre dos n meros es divisible por un n mero dado n. en Otras palabras, si hay dos n meros a y B, tal que a B es divisible por n, entonces el n mero b se llama "tesinga" en relaci n con los n meros a y n.

Para demostrar que entre los n meros naturales hay dos cuya diferencia es divisible por n, se puede usar el m todo de inducci n matem tica. En este caso, se supone que la afirmaci n es cierta para cierto n mero k, y luego se demuestra su validez para el n mero K+1.

Supongamos que se da el n mero n. Considere los primeros n n meros: 0, 1, 2,..., n-1. Dividamos cada uno de estos n meros por n y escribamos el resto de la divisi n. Obtenemos los n meros: 0, 1, 2,..., n-1.

Tenga en cuenta que entre estos n meros hay dos n meros id nticos: 0 y n-1. La diferencia entre estos n meros es (n-1)-0 = n-1, que es divisible por n. por lo Tanto, entre los primeros n n meros hay dos tales cuya diferencia es divisible por n.

Por lo tanto, se demuestra que entre los n meros naturales hay dos tales, cuya diferencia es divisible por n.

La existencia de un par de n meros en los que la diferencia es divisible por un n mero dado

Queremos demostrar que entre los n meros naturales hay dos tales cuya diferencia es divisible por un n mero dado n.

Para empezar, considere dos n meros: a y b, donde a > b. Si tomamos la diferencia de estos n meros, obtenemos la secuencia num rica: a-b, a-2b, a-3b,

Dependiendo del valor de la diferencia a-b, puede tomar diferentes valores:

  • Si a-b = n, entonces la diferencia ya es divisible por n.
  • Si a - B > n, la diferencia se puede representar como: a-b = kn + r, donde k es un n mero natural, r es el resto de la divisi n.

Para la existencia de un par de n meros en los que la diferencia es divisible por n, se requiere que los residuos de r para todos los valores posibles de k satisfagan la condici n: 0 < r < n.

Si se encuentra tal valor r, entonces podemos encontrar a y b de la siguiente manera:

  1. Elija un valor arbitrario de k.
  2. Calculemos r = a-kb.
  3. Si 0 < r < n, entonces a = r + kb y B = r.

Por lo tanto, podemos encontrar un par de n meros a y b en los que la diferencia es divisible por un n mero dado n, si hay tal valor r que satisface la condici n 0 < r < n.

Ejemplos de pares de n meros en los que la diferencia es divisible por un n mero dado:

aba bLa diferencia es divisible por n?
523S
743S
963S

Pregunta-respuesta

Hay alg n n mero espec fico n para el cual no se cumple la declaraci n dada?

No, para cualquier n mero natural n, esta afirmaci n es cierta. De hecho, dos n meros cualquiera se pueden escribir como a y B, donde a > B. entonces su diferencia a B es siempre un entero, y si no es divisible por n, entonces (a B) mod n tendr un valor distinto de cero. Pero el caso en el que a < B, se puede considerar de manera similar, simplemente intercambiando los valores de a y b. Por lo tanto, para cualquier n entre los n meros naturales hay dos n meros cuya diferencia es divisible por n.

Se puede usar otro m todo para probar esta afirmaci n que no sea la inducci n matem tica?

S , se puede aplicar el m todo de prueba directa. Para hacer esto, es suficiente considerar dos n meros naturales a y b, tales que a > b, y considerar su diferencia a b. Si a es divisible por n, entonces la diferencia tambi n es divisible por n, ya que (a b) + B = a. Si a no es divisible por n, entonces para b se puede elegir un n mero que d en el resto de la divisi n por n un valor opuesto al resto de la divisi n por n. Entonces la diferencia (a b) ser divisible por n, ya que a tendr el mismo resto de la divisi n por n que b. Por lo tanto, entre los n meros naturales siempre hay dos n meros cuya diferencia es divisible por n.