por Nane » Qua Out 13, 2010 22:50
Dados a e b inteiros, seja d=mdc(a,b) então existem r e s inteiros tais que ra+sb=d.Usando o algoritmo de Euclides estendido mostre que se p é primo e a e b são inteiros tais que p é divisor de ab, então p é divisor de a ou p é divisor de b.
Preciso de ajuda.
p é primo, então p é divisível por p e 1
a e b inteiros
p/ab, então p/a ou p/b
-
Nane
- Novo Usuário

-
- Mensagens: 4
- Registrado em: Sáb Out 09, 2010 20:01
- Formação Escolar: GRADUAÇÃO
- Área/Curso: matemática
- Andamento: formado
por Rosangela Ramos » Seg Out 18, 2010 18:26
Seja p um primo e a e b inteiros tais que p é divisor de ab.
Queremos provar que p é divisor de a ou p é divisor de b. Ou seja, queremos provar que se p não é divisor de a então p tem que ser divisor b.
Suponha que p não é divisor de a. Como p é primo, p só tem dois divisores (1 e p) e como p não divide a, temos então que mdc(a,p)=1. Pelo algoritmo estendido de Euclides temos então que existem r e s inteiros tais que
s.a+r.p=1
Multiplicando ambos os membros por b, temos
s.a.b + r.p.b = b
Mas p divide a.b e p claramente divide p.b logo p divide s.a.b + r.p.b, ou seja,
p divide b.
-
Rosangela Ramos
- Novo Usuário

-
- Mensagens: 8
- Registrado em: Seg Out 18, 2010 18:16
- Formação Escolar: GRADUAÇÃO
- Área/Curso: licenciatura em matematica
- Andamento: formado
por Nane » Seg Out 18, 2010 19:04
Obrigada pela ajuda, tenho ainda dificuldades em trabalhar com essas novas ferramentas, fórum, etc.
-
Nane
- Novo Usuário

-
- Mensagens: 4
- Registrado em: Sáb Out 09, 2010 20:01
- Formação Escolar: GRADUAÇÃO
- Área/Curso: matemática
- Andamento: formado
por Rosangela Ramos » Seg Out 18, 2010 19:06
vou te enviar uma definição mais detalhada...tudo bem?
-
Rosangela Ramos
- Novo Usuário

-
- Mensagens: 8
- Registrado em: Seg Out 18, 2010 18:16
- Formação Escolar: GRADUAÇÃO
- Área/Curso: licenciatura em matematica
- Andamento: formado
por Nane » Ter Out 19, 2010 18:38
Consegui entender e reescrever essa proposição.
Valeu,
atenciosamente,
Nane
-
Nane
- Novo Usuário

-
- Mensagens: 4
- Registrado em: Sáb Out 09, 2010 20:01
- Formação Escolar: GRADUAÇÃO
- Área/Curso: matemática
- Andamento: formado
Voltar para Álgebra Elementar
Se chegou até aqui, provavelmente tenha interesse pelos tópicos relacionados abaixo.
Aproveite a leitura. Bons estudos!
-
- Algoritmo de Euclides!
por Abelardo » Sáb Abr 09, 2011 21:46
- 7 Respostas
- 4630 Exibições
- Última mensagem por Abelardo

Qua Abr 13, 2011 09:53
Álgebra Elementar
-
- demonstração por indução e algoritmo euclides
por gasparina nunes » Ter Abr 10, 2012 22:37
- 0 Respostas
- 1327 Exibições
- Última mensagem por gasparina nunes

Ter Abr 10, 2012 22:37
Números Complexos
-
- [Algoritmo Euclides e Fatoração Única] MDC(a,b,c)=6
por guisaulo » Qui Set 26, 2013 16:37
- 0 Respostas
- 1042 Exibições
- Última mensagem por guisaulo

Qui Set 26, 2013 16:37
Teoria dos Números
-
- MAT421 - falsas provas do quinto postulado de Euclides
por admin » Sáb Out 11, 2008 21:35
- 1 Respostas
- 3610 Exibições
- Última mensagem por Ritinhasj

Dom Set 13, 2009 01:01
Geometria Não Euclidiana
-
- [Análise Combinatória] Comparação de algoritmo
por araujo0205 » Sex Ago 08, 2014 16:50
- 0 Respostas
- 1693 Exibições
- Última mensagem por araujo0205

Sex Ago 08, 2014 16:50
Análise Combinatória
Usuários navegando neste fórum: Nenhum usuário registrado e 1 visitante
Assunto:
método de contagem
Autor:
sinuca147 - Seg Mai 25, 2009 09:10
Veja este exercício:
Se A = {

} e B = {

}, então o número de elementos A

B é:
Eu tentei resolver este exercício e achei a resposta "três", mas surgiram muitas dúvidas aqui durante a resolução.
Para determinar os elementos do conjunto A, eu tive de basicamente fazer um lista de vinte dividido por todos os números naturais maiores que zero e menores que vinte e um, finalmente identificando como elementos do conjunto A os números 1, 2, 4, 5, 10 e 20. Acho que procedi de maneira correta, mas fiquei pensando aqui se não existiria um método mais "sofisticado" e prático para que eu pudesse identificar ou ao menos contar o número de elementos do conjunto A, existe?
No processo de determinação dos elementos do conjunto B o que achei foi basicamente os múltiplos de cinco e seus opostos, daí me surgiram estas dúvidas:
existe oposto de zero?
existe inverso de zero?
zero é par, certo?
sendo x um número natural, -x é múltiplo de x?
sendo z um número inteiro negativo, z é múltiplo de z?
sendo z um número inteiro negativo, -z é múltiplo de z?
A resposta é 3?
Obrigado.
Assunto:
método de contagem
Autor:
Molina - Seg Mai 25, 2009 20:42
Boa noite, sinuca.
Se A = {

} você concorda que n só pode ser de 1 a 20? Já que pertence aos naturais?
Ou seja, quais são os divisores de 20? Eles são seis: 1, 2, 4, 5, 10 e 20.
Logo, o conjunto A é
A = {1, 2, 4, 5, 10, 20}
Se B = {

} você concorda que x será os múltiplos de 5 (positivos e negativos)? Já que m pertence ao conjunto Z?
Logo, o conjunto B é
B = {... , -25, -20, -15, -10, -5, 0, 5, 10, 15, 20, 25, ...
Feito isso precisamos ver os números que está em ambos os conjuntos, que são:
5, 10 e 20 (3 valores, como você achou).
Vou responder rapidamente suas dúvidas porque meu tempo está estourando. Qualquer dúvida, coloque aqui, ok?
sinuca147 escreveu:No processo de determinação dos elementos do conjunto B o que achei foi basicamente os múltiplos de cinco e seus opostos, daí me surgiram estas dúvidas:
existe oposto de zero? sim, é o próprio zero
existe inverso de zero? não, pois não há nenhum número que multiplicado por zero resulte em 1
zero é par, certo? sim, pois pode ser escrito da forma de 2n, onde n pertence aos inteiros
sendo x um número natural, -x é múltiplo de x? Sim, pois basta pegar x e multiplicar por -1 que encontramos -x
sendo z um número inteiro negativo, z é múltiplo de z? Sim, tais perguntando se todo número é multiplo de si mesmo
sendo z um número inteiro negativo, -z é múltiplo de z? Sim, pois basta pegar -z e multiplicar por -1 que encontramos x
A resposta é 3? Sim, pelo menos foi o que vimos a cima
Bom estudo,

Assunto:
método de contagem
Autor:
sinuca147 - Seg Mai 25, 2009 23:35
Obrigado, mas olha só este link
http://www.colegioweb.com.br/matematica ... ro-natural
neste link encontra-se a a frase:
Múltiplo de um número natural é qualquer número que possa ser obtido multiplicando o número natural por 0, 1, 2, 3, 4, 5, etc.
Para determinarmos os múltiplos de 15, por exemplo, devemos multiplicá-lo pela sucessão dos números naturais:
Ou seja, de acordo com este link -5 não poderia ser múltiplo de 5, assim como 5 não poderia ser múltiplo de -5, eu sempre achei que não interessava o sinal na questão dos múltiplos, assim como você me confirmou, mas e essa informação contrária deste site, tem alguma credibilidade?
Há e claro, a coisa mais bacana você esqueceu, quero saber se existe algum método de contagem diferente do manual neste caso:
Para determinar os elementos do conjunto A, eu tive de basicamente fazer um lista de vinte dividido por todos os números naturais maiores que zero e menores que vinte e um, finalmente identificando como elementos do conjunto A os números 1, 2, 4, 5, 10 e 20. Acho que procedi de maneira correta, mas fiquei pensando aqui se não existiria um método mais "sofisticado" e prático para que eu pudesse identificar ou ao menos contar o número de elementos do conjunto A, existe?
Powered by phpBB © phpBB Group.
phpBB Mobile / SEO by Artodia.