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
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