Matemática, perguntado por crispereirajv, 5 meses atrás

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.

Soluções para a tarefa

Respondido por helena3099
1

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

Perguntas interessantes