binaryRec_decreasing

Mathlib.Data.Nat.Bits

URI: https://scilib.ai/kg/mathlib#Nat.binaryRec_decreasing

English

Let n be a natural number with n ≠ 0. Then floor(n/2) < n.

Русский

Пусть n — натуральное число, не равное нулю. Тогда floor(n/2) < n.

LaTeX

$$$$\forall n \in \mathbb{N},\ n \neq 0\ \Rightarrow\ \left\lfloor \frac{n}{2} \right\rfloor < n.$$$$

Lean4

theorem binaryRec_decreasing (h : n ≠ 0) : div2 n < n := by grind

Похожие утверждения

Научная платформа российской исследовательской школы.

Разделы

Аффилиация

Вычислительный центр им. А. А. Дороницына при ФИЦ «Информатика и Управление» РАН frccsc.ru