Пусть A – a · b = n, B – (a ≤ √n) ∨ (b ≤√n).
Предположим, что из А не следует В. Тогда A → B ≡ 0. Такое возможно только при A ≡ 1 и B ≡ 0.
¬B ≡ (a > √n) ∧ (b > √n) ⇒ a > √n, b > √n. Но тогда a · b > √n ·√n = n, что противоречит истинному утверждению А, что a · b = n. Тогда случай, когда А ≡ 1 и B ≡ 0 невозможен. Получим, что A → B. ЧТД


Заявка на расчет