Marque a alternativa que contém uma função proposicional que não pode ser demonstrada por indução. A. Se n for um número inteiro positivo, então,...

A alternativa que contém uma função proposicional que não pode ser demonstrada por indução é a letra D. A inequação n < 2n é válida para todos os números inteiros positivos n. Isso ocorre porque a demonstração por indução é baseada em um raciocínio que parte de um caso base e, em seguida, assume que a proposição é verdadeira para um número n qualquer e tenta provar que ela também é verdadeira para n+1. No entanto, a inequação n < 2n não pode ser demonstrada por indução, pois ela não é verdadeira para todos os valores de n. Por exemplo, se n = 1, temos 1 < 2, mas se n = 2, temos 2 < 4.