Teorema de Wilson - Duvida
3 participantes
PiR2 :: Matemática :: Álgebra
Página 1 de 1
Teorema de Wilson - Duvida
Pessoal, eu estava lendo o Teorema de Wilson e fiquei com a mesma duvida que ele: https://br.answers.yahoo.com/question/index?qid=20090727164808AAVhQb3
--------------------------------------------------------------------------------------------------------
"Eu tava lendo a demonstração do livro sobre o Teorema de Wilson mas um PASSO não ficou claro pra mim.
O teorema afirma que: (p - 1)! ≡ -1 (mod p), para um p primo.
Ele partiu da congruência linear: ax ≡ 1 (mod p);
Obviamente essa congruência só vai ter uma solução pro conjunto {1 , 2 , 3 ... , (p - 1)} (já que P é primo), e como destes elementos 1 e (p - 1) são seus próprios inversos módulo p , ele afirma que "podemos agrupar os números 2 , 3 , 4 , ... , (p - 2) em (p - 3)/2 pares cujo produto é congruente a 1 módulo P;
NESSA PARTE eu não entendi, na verdade não é que não entendi, eu não estou vendo essa "trivialidade" de que eu posso pegar esse numeros e o produto deles vai ser congruente a 1 módulo P"
---------------------------------------------------------
Se pegarmos (12) como exempo, de fato, se verifica.
12! = 1 × 2 × 3 × 4 × 5 × 6 × 7 × 8 × 9 × 10 × 11 × 12
12!= 1 × 12 × (2 × 7) × (3 × 9) × (4 × 10) × (5 × 8) × (6 × 11)
12!≡ −1 ( mod 13).
Mas como generalizar?
Valeu!!
--------------------------------------------------------------------------------------------------------
"Eu tava lendo a demonstração do livro sobre o Teorema de Wilson mas um PASSO não ficou claro pra mim.
O teorema afirma que: (p - 1)! ≡ -1 (mod p), para um p primo.
Ele partiu da congruência linear: ax ≡ 1 (mod p);
Obviamente essa congruência só vai ter uma solução pro conjunto {1 , 2 , 3 ... , (p - 1)} (já que P é primo), e como destes elementos 1 e (p - 1) são seus próprios inversos módulo p , ele afirma que "podemos agrupar os números 2 , 3 , 4 , ... , (p - 2) em (p - 3)/2 pares cujo produto é congruente a 1 módulo P;
NESSA PARTE eu não entendi, na verdade não é que não entendi, eu não estou vendo essa "trivialidade" de que eu posso pegar esse numeros e o produto deles vai ser congruente a 1 módulo P"
---------------------------------------------------------
Se pegarmos (12) como exempo, de fato, se verifica.
12! = 1 × 2 × 3 × 4 × 5 × 6 × 7 × 8 × 9 × 10 × 11 × 12
12!= 1 × 12 × (2 × 7) × (3 × 9) × (4 × 10) × (5 × 8) × (6 × 11)
12!≡ −1 ( mod 13).
Mas como generalizar?
Valeu!!
L.Lawliet- Mestre Jedi
- Mensagens : 797
Data de inscrição : 30/10/2013
Idade : 28
Localização : Brasil
Re: Teorema de Wilson - Duvida
Todo número tem inverso mod p com p primo, pois a condição para um número ter inverso mod p é que ele e o módulo sejam primos entre si, mas como o mod é um primo ele será primo com todos os números e portanto todos terão inverso, daí é só agrupá-los com seus inversos que o produto será ≡ 1 mod p.
De 2 até p-2 exitem p-3 números, daí vem que teremos (p-3)/2 pares.
PS: Os números aos quais estou me referindo são os possíveis restos na divisão por p, tirando o 0 que não tem inverso.
De 2 até p-2 exitem p-3 números, daí vem que teremos (p-3)/2 pares.
PS: Os números aos quais estou me referindo são os possíveis restos na divisão por p, tirando o 0 que não tem inverso.
CarlosArguilar- Recebeu o sabre de luz
- Mensagens : 169
Data de inscrição : 04/11/2014
Idade : 24
Localização : Porto Alegre, RS
Re: Teorema de Wilson - Duvida
CarlosArguilar escreveu:Todo número tem inverso mod p com p primo, pois a condição para um número ter inverso mod p é que ele e o módulo sejam primos entre si
Não sabia que isso era condição para ter inverso mod p. Valeu CarlosArguilar!!
L.Lawliet- Mestre Jedi
- Mensagens : 797
Data de inscrição : 30/10/2013
Idade : 28
Localização : Brasil
Re: Teorema de Wilson - Duvida
Aqui tem a demonstração dessa afirmação, se você quiser:
https://www.youtube.com/watch?v=oJeLBUyNlHA
https://www.youtube.com/watch?v=oJeLBUyNlHA
CarlosArguilar- Recebeu o sabre de luz
- Mensagens : 169
Data de inscrição : 04/11/2014
Idade : 24
Localização : Porto Alegre, RS
Re: Teorema de Wilson - Duvida
Quero sim CarlosArguilar. Valeu!!!
L.Lawliet- Mestre Jedi
- Mensagens : 797
Data de inscrição : 30/10/2013
Idade : 28
Localização : Brasil
Re: Teorema de Wilson - Duvida
Vocês participam/participaram do PIC?
____________________________________________
← → ↛ ⇌ ⇔ ⇐ ⇒ ⇏ ➥
⁰ ¹ ² ³ ⁴ ⁵ ⁶ ⁷ ⁸ ⁹ ⁺ ⁻ ⁼ ⁽ ⁾ º ª ⁿ ⁱ
₀ ₁ ₂ ₃ ₄ ₅ ₆ ₇ ₈ ₉ ₊ ₋ ₌ ₍ ₎ ₐ ₑ ₒ ₓ ₔ
∴ ≈ ≠ ≡ ≢ ≤ ≥ × ± ∓ ∑ ∏ √ ∛ ∜ ∝ ∞
∀ ∃ ∈ ∉ ⊂ ⊄ ⋂ ⋃ ∧ ∨ ℝ ℕ ℚ ℤ ℂ
⊥ ║ ∡ ∠ ∢ ⊿ △ □ ▭ ◊ ○ ∆ ◦ ⊙ ⊗ ◈
Αα Ββ Γγ Δδ Εε Ζζ Ηη Θθ Ιι Κκ Λλ Μμ Νν Ξξ Οο Ππ Ρρ Σσς Ττ Υυ Φφ Χχ Ψψ Ωω ϑ ϒ ϖ ƒ ij ℓ
∫ ∬ ∭ ∳ ∂ ∇
ℛ ℜ ℰ ℳ ℊ ℒ
Carlos Adir- Monitor
- Mensagens : 2820
Data de inscrição : 27/08/2014
Idade : 28
Localização : Gurupi - TO - Brasil
Re: Teorema de Wilson - Duvida
Eu nunca particepei da OBMEP (minha antiga escola não participava), por isso nunca participei do PIC, eu só assisto aos vídeos que eles postam.
CarlosArguilar- Recebeu o sabre de luz
- Mensagens : 169
Data de inscrição : 04/11/2014
Idade : 24
Localização : Porto Alegre, RS
Re: Teorema de Wilson - Duvida
Tambem não Carlos Adir. Por sinal, voce participa(va)?
L.Lawliet- Mestre Jedi
- Mensagens : 797
Data de inscrição : 30/10/2013
Idade : 28
Localização : Brasil
Re: Teorema de Wilson - Duvida
Eu participei, por um bom tempo aliás. O interessante é que no PIC ensinam de uma maneira não tão sistemática utilizada no ensino fundamental e médio.
Inclusive o material que utilizam são muitos bons, usam livro de ensino superior, mas do jeito que aplicam, dá pra entender perfeitamente.
Os livros que utilizam são da SBM, Coleção do Professor de Matemática.
O ruim é que só disponibilizam as video-aulas dos grupos mais baixos(G1, G2, G3 e G4), assim tendo que recorrer a outros meios para aprendizado para entender as matérias dos grupos mais avançados (G5, G6 e G7).
Em Manual do PIC podes ver o material programado para cada grupo. Tem o material disponibilizado no site da OBMEP, as Apostilas se encontram aqui caso queira estudar por elas.
Os outros materiais que são usados para dar aula, e que não estão no link acima, não se encontra em PDF, mas estão disponiveis para compra:
Coordenadas no plano com as soluções dos exercícios
Coordenadas no Espaço
Trigonometria e Números Complexos
Circulos Matemáticos A Experiência Russa
Enfim, questão respondida e aqui não é lugar para bater papo, qualquer coisa me envie MP.
Aqui está o tópico: PIC - OBMEP
Inclusive o material que utilizam são muitos bons, usam livro de ensino superior, mas do jeito que aplicam, dá pra entender perfeitamente.
Os livros que utilizam são da SBM, Coleção do Professor de Matemática.
O ruim é que só disponibilizam as video-aulas dos grupos mais baixos(G1, G2, G3 e G4), assim tendo que recorrer a outros meios para aprendizado para entender as matérias dos grupos mais avançados (G5, G6 e G7).
Em Manual do PIC podes ver o material programado para cada grupo. Tem o material disponibilizado no site da OBMEP, as Apostilas se encontram aqui caso queira estudar por elas.
Os outros materiais que são usados para dar aula, e que não estão no link acima, não se encontra em PDF, mas estão disponiveis para compra:
Coordenadas no plano com as soluções dos exercícios
Coordenadas no Espaço
Trigonometria e Números Complexos
Circulos Matemáticos A Experiência Russa
Enfim, questão respondida e aqui não é lugar para bater papo, qualquer coisa me envie MP.
Aqui está o tópico: PIC - OBMEP
Última edição por Carlos Adir em Sáb 27 Dez 2014, 16:25, editado 1 vez(es)
Carlos Adir- Monitor
- Mensagens : 2820
Data de inscrição : 27/08/2014
Idade : 28
Localização : Gurupi - TO - Brasil
Re: Teorema de Wilson - Duvida
Carlos Adir, estava olhando o Manual do PIC . Varios assuntos interessantes foram abordados. Voce estudou até que "grupo"? Além disso, o que seria "jogos combinatorios" e "grafos"? Depois vou pesquisar a respeito.
Nossa, olha a diferença de preço IMPA e Vestseller sobre o mesmo livro
Beleza Carlos Adir. Respondi essa mensagem para não ser rude. Qualquer coisa, cria um topico no Bate Papo dos membros
Valeu pessoal!!
- IMPRESSIONANTE:
Ele calculo o raio da terra com precisão usando sombras O.o
Nossa, olha a diferença de preço IMPA e Vestseller sobre o mesmo livro
Beleza Carlos Adir. Respondi essa mensagem para não ser rude. Qualquer coisa, cria um topico no Bate Papo dos membros
Valeu pessoal!!
L.Lawliet- Mestre Jedi
- Mensagens : 797
Data de inscrição : 30/10/2013
Idade : 28
Localização : Brasil
Tópicos semelhantes
» Teorema de Wilson
» Teorema de Wilson pra n composto?
» Teorema (dúvida)
» Dúvida sobre Teorema do resto
» Duvida em teorema de pitagoras
» Teorema de Wilson pra n composto?
» Teorema (dúvida)
» Dúvida sobre Teorema do resto
» Duvida em teorema de pitagoras
PiR2 :: Matemática :: Álgebra
Página 1 de 1
Permissões neste sub-fórum
Não podes responder a tópicos