O Sistersinspirit.ca facilita a busca por soluções para perguntas cotidianas e complexas com a ajuda de nossa comunidade. Experimente a conveniência de obter respostas confiáveis para suas perguntas de uma vasta rede de especialistas. Obtenha soluções rápidas e confiáveis para suas perguntas de profissionais experientes em nossa abrangente plataforma de perguntas e respostas.

Mostre que, em um subconjunto de n + 1 n´umeros distintos do conjunto A = {1, . . . , 2n}, sempre existem dois elementos distintos tais que um divide um outro.

Sagot :

Dois números desse subconjunto pertencem ao mesmo par, e por serem um após o outro, eles serão primos entre si.

Teoria Combinatória dos Números

Para provar que existem dois elementos distintos tal que um divide um outro dentro do subconjunto n+1 de números distintos do conjunto A = {1, 2, . . . , 2n}, iremos considerar os n pares de números {1, 2}, {3, 4}, {5,6},. . . , {2n − 1, 2n}.

Podemos aplicar o Princípio da Casa dos Pombos onde se existir pelo menos n+1 pombos, e somente n casas, em ao menos uma casa vai ter mais do que um pombo. Na matemática isto nos dita que se o número de elementos num conjunto finito A é maior do que o número de elementos de um outro conjunto B, então uma função de A em B não pode ser injetiva.

Logo no mínimo dois números desse conjunto pertencem ao mesmo par, e por serem um após o outro, números consecutivos, eles são primos entre si.

Aprenda mais sobre Teoria dos Números em: https://brainly.com.br/tarefa/20790854

#SPJ2

Agradecemos seu tempo em nosso site. Não hesite em retornar sempre que tiver mais perguntas ou precisar de esclarecimentos adicionais. Obrigado por sua visita. Estamos dedicados a ajudá-lo a encontrar as informações que precisa, sempre que precisar. Obrigado por confiar no Sistersinspirit.ca. Visite-nos novamente para obter novas respostas dos especialistas.