Autor Tema: Divisibilidad

0 Usuarios y 1 Visitante están viendo este tema.

03 Mayo, 2011, 10:27 pm
Leído 1056 veces

blockpass253

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 6
  • Karma: +0/-0
  • Sexo: Masculino
Tengo éstos dos ejercicios de ejemplo para un exámen final de Matemática Discreta que tengo mañana y estoy practicando. Tengo los conocimientos teóricos para uno pero no sé como puedo aplicarlos llegado un cierto punto,y para los otro no sé qué teorema puedo usar:

Probar que dados n\(  \geq{1}  \)enteros consecutivos, alguno es divisible por n.

Sea p un número primo. Probar que \( a^3 \)\( b^2 \)\(  \equiv{} \) 0 mod p \( \Longleftrightarrow{} \)  a \( \equiv{} \)0 mod p o b \( \equiv{} \) 0 mod p (YA LO PUDE RESOLVER A ESTE)

Sea a un entero, y p un primo. Probar que: (a+p+1:a+\( p^3 \)) = 1
Aquí usando la propiedad (a:b) = (a+tb:b) me quede:
(a+p+1+((-1)*(a+\( p^3 \)))) = (p+1-\( p^3 \):a+\( p^3 \))

Y no sé como continuarlo! Les agradezco, son los últimos detalles que me quedan!

04 Mayo, 2011, 10:23 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 1) Si sabes trabajar con artimética modular. Basta trabajar módulo \( n \).

 En otro caso ten en cuenta que dado un número cualquiera \( N \) puede escribirse como \( N=cn+r \) con \( 0\leq r<n \). Por tanto \( N+(n-r) \) es divisible por \( n \).

 3) Si \( a=19, p=3 \) se tiene:

\(  (a+p+1:a+p^3)=(19+3+1:19+27)=(23:46)=23 \)

Saludos.