PiR2
Gostaria de reagir a esta mensagem? Crie uma conta em poucos cliques ou inicie sessão para continuar.
PiR2

O fórum do Euclides - Destinado a estudantes

  • Início
  • Análise Combinatória — Princípio de Dirichlet T3Ri1xW
  • Extras
  • Entrar
  • Registar
  • Últimas imagens

Análise Combinatória — Princípio de Dirichlet

2 participantes

PiR2 :: Matemática :: Probabilidades, Estatística e Análise Combinatória

Ir para baixo

Análise Combinatória — Princípio de Dirichlet Empty Análise Combinatória — Princípio de Dirichlet

Mensagem por rell 19/3/2024, 12:12 pm

Seja S um conjunto formado por 10 números inteiros distintos. Mostre que existem x, y ∈ S tais que x ≠ y e x − y é divisível por 9.
rell
rell
Iniciante

Mensagens : 4
Data de inscrição : 19/03/2024

Ir para o topo Ir para baixo

Análise Combinatória — Princípio de Dirichlet Empty Re: Análise Combinatória — Princípio de Dirichlet

Mensagem por Vitor Ahcor 19/3/2024, 1:20 pm

Existem 9 possíveis restos na divisão por 9 :{0,1,...,8}. Então, pelo princípio das casas dos pombos, ao selecionarmos 10 números inteiros, é necessário que pelo menos 2 deles (x e y) tenham o mesmo resto (r) na divisão por 9, ou seja:

x≡r mod9 ∧ y≡r mod9 ⇔ x-y≡0 mod9 

Está provado.

____________________________________________
 Cha-la head-cha-la
Vitor Ahcor
Vitor Ahcor
Monitor
Monitor

Mensagens : 759
Data de inscrição : 21/12/2018
Idade : 23
Localização : São José dos Campos

rell gosta desta mensagem

Ir para o topo Ir para baixo

Ir para o topo

- Tópicos semelhantes

PiR2 :: Matemática :: Probabilidades, Estatística e Análise Combinatória

 
Permissões neste sub-fórum
Não podes responder a tópicos