The price of an American option is given by $$V_n = \max\left(G_n,\frac{pV_{n +1}H^d + qV_{n + 1}H^u}{1 + r}\right)$$ where p, q are the risk neutral probabilities.
I have two questions:
How can one intuitively see that this must be the formula to avoid arbitrage? If possible cite a trivial example showing arbitrage if one does not take the maximum of these two values.
How to intuitively see that the ideal time to exercise the option is $\min\{n: V_n = G_n\}$
Thanks.