[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[obm-l] Subgrupo aditivo inteiro - Ve rifica��o de validade de prova
- To: OBM-L <obm-l@xxxxxxxxxxxxxx>
- Subject: [obm-l] Subgrupo aditivo inteiro - Ve rifica��o de validade de prova
- From: "Daniel S. Braz" <dsbraz@xxxxxxxxx>
- Date: Wed, 5 Apr 2006 14:14:45 -0300
- DomainKey-Signature: a=rsa-sha1; q=dns; c=nofws; s=beta; d=gmail.com; h=received:message-id:date:from:to:subject:mime-version:content-type; b=oPn9wrsztcOqacvauxzD2TiWp1HRWsB+HIMKohQgLjslsOxjf8Zfhy0nDK6mZkm9g8gr7vYc28k/vUVSRg4qdPDUzLdXT9nfVbTs8K1rXRTueQHxjMn5JKbariBQr8IoEVROnXoViBdhQlvHintv+/E1mZINoEgcMtkbFEqe2AA=
- Reply-To: obm-l@xxxxxxxxxxxxxx
- Sender: owner-obm-l@xxxxxxxxxxxxxx
Senhores,
Estou precisando de ajuda para provar o seguinte fato:
Um subconjunto H contido em Z (Inteiros) � um subgrupo do grupo aditivo Z se, e s� se, existe m pertence H,
tal que H = {km|k pertence Z}
Em pensei em algo desse tipo:
Sejam am, bm elementos de H. Seja -bm o sim�trico de bm
am - bm = m(a-b) -> H � um subgrupo do grupo aditivo Z (i)
Seja m um elemento de H, seja a um elemento de Z
am = m+m+...+m (a vezes) -> am � um elemento de H (ii)
Se existe m em H tal que H = {km|k pertence Z}, ent�o m � o menor inteiro possitivo de H.
Digamos que exista um inteiro possitivo em H menor do que m tal que tal que H = {km|k pertence Z}.
Chamemos este inteiro de n. Dai vem n = mx (x inteiro possitivo), j� que n est� em H, ent�o mx < m
o que � �mpossivel. (iii)
Digamos que n�o exista m de H tal que H = {km|k pertence Z}, ent�o deve existir pelo menos um elemento
de H que n�o � da forma km, chamemos esse elemento de b. De (ii) sabemos que bm est� em H. Logo
bm-b = b(m-1) deve estar em H. Mas de (iii) sabemos que isto � imposs�vel j� que m-1 � menor do que m.
N�o tenho certeza se est� tudo certo. Al�m disso me pareceu complicado demais. Algu�m poderia, por favor
conferir se est� certo? Se algu�m conhecer/souber uma prova mais simples eu gostaria de ver.
obrigado.
Daniel.