1.

\( n < 2^n \) untuk \( \forall n \in N \)

untuk \( n =1 \)

maka \( 1 < 2^1 \)

\( 1< 2 \)

(Terbukti)

asumsikan \( n=k \) benar, sehingga hipotesis induksinya yaitu \( k <2^k \)

adib : benar untuk \( n = k +1 \) maka \( k + 1 < 2^{ k+1} \)

\( \Leftrightarrow \) \( k < 2^k \)

\( \Leftrightarrow \) \( k + 1 < 2^k + 1 \)

\( \Leftrightarrow \) \( k + 1 < 2^k + k \)

\( \Leftrightarrow \) \( k + 1 < 2^k + 2^k \)

\( \Leftrightarrow \) \( k + 1 < 2 \cdot 2^k \)

\( \Leftrightarrow \) \( k + 1 < 2^{ k+1} \)

Jadi, dapat disimpulkan dengan induksi matematika bahwa \( n < 2^n \) untuk \( \forall n \in N \)