Дискретность — свойство дискретных величин¶

Дискретность — свойство величины, процесса или сигнала, при котором их значения меняются скачками и принимают только определённый, конечный или счётный набор значений, не заполняя промежутки между ними. Противоположное понятие — непрерывность, когда переменная может принимать любое значение из непрерывного интервала. Термин происходит от латинского discretus — «разделённый, раздельный» и широко используется в математике, информатике, физике, философии и теории сигналов.

¶Определение и основные признаки

Дискретная величина отличается от непрерывной тем, что между двумя её допустимыми значениями всегда существует «пустой» промежуток, который она не может принять. Ключевые признаки дискретности:

• Счётность значений — множество допустимых значений можно пронумеровать (конечное или бесконечное счётное).
• Скачкообразность изменений — переход от одного значения к другому происходит мгновенно, без прохождения промежуточных состояний.
• Квантование — значения «квантованы», то есть ограничены дискретным набором.

Примеры дискретных величин: количество предметов (3 человека, но не 3,5), номера домов, индексы в массиве, состояния автомата, уровни сигнала в цифровой технике. Примеры непрерывных: температура, время, давление, координата точки.

¶Дискретность в математике

В математике различают дискретные и непрерывные объекты. Дискретной называют математическую структуру, элементы которой изолированы друг от друга — например, целые числа, рациональные числа в топологии счётного множества, вершины графа. Дискретная математика изучает такие объекты: комбинаторику, теорию графов, теорию чисел, теорию кодирования.

В теории вероятностей дискретной называют случайную величину, принимающую счётное множество значений, каждому из которых соответствует положительная вероятность. Пример — число выпавших очков на кости (значения 1–6). Непрерывная случайная величина, например, время жизни лампы, описывается плотностью вероятности.

В математическом анализе дискретность проявляется в понятии последовательности — функции, определённой на целых числах, в отличие от функции непрерывного аргумента.

¶Дискретность и непрерывность в физике

Квантовая механика показала, что многие физические величины на самом деле дискретны. Энергия электрона в атоме принимает только определённые значения (энергетические уровни), спектры излучения состоят из дискретных линий. Заряд электрона квантован — минимальная единица заряда составляет элементарный заряд e ≈ 1,6·10⁻¹⁹ Кл. Спин частиц также дискретен.

В классической физике считалось, что энергия, заряд и другие величины непрерывны; квантовая революция начала XX века показала их дискретную природу на микроуровне. На макроскопическом уровне непрерывное описание остаётся достаточно точным.

¶Дискретные сигналы в информатике и технике

В теории сигналов дискретным называют сигнал, существующий только в определённые моменты времени и принимающий дискретный набор значений. Аналоговый (непрерывный) сигнал, например, звуковая волна, при оцифровке превращается в дискретный: его отсчёты берутся с постоянной частотой (дискретизация по времени), а значения округляются до ближайшего уровня (квантование по амплитуде).

Цифровые устройства — компьютеры, мобильные телефоны, цифровые камеры — работают с дискретными сигналами. Двоичная система счисления, в которой записываются все данные, сама по себе дискретна: она использует всего два символа — 0 и 1.

¶Дискретность в философии

В философии античности вопрос о дискретности и непрерывности связан с апориями Зенона («Ахиллес и черепаха», «Стрела»), где непрерывность пространства и времени ставится под сомнение. В Новое время Лейбниц развил идею монадологии — мир состоит из дискретных элементарных сущностей. Современная философия науки рассматривает дискретность как одну из фундаментальных альтернатив при описании реальности, наряду с непрерывностью.

¶Дискретные и непрерывные модели

При математическом моделировании систем различают дискретные модели (описывают процессы на дискретных множествах состояний или моментов времени — конечные автоматы, марковские цепи с дискретным временем) и непрерывные (дифференциальные уравнения). Гибридные модели сочетают оба подхода. Выбор модели зависит от природы явления и требуемой точности.

¶Источники

• Клайн М. Математика. Поиск истины. — М.: Мир, 1988.
• Фаддеев Д. К. Лекции по алгебре. — Л.: Наука, 1984.
• Ричардсон Д. Дискретная математика с компьютерными приложениями. — М.: Вильямс, 2000.
• Ландау Л. Д., Лифшиц Е. М. Квантовая механика. — М.: Наука, 1989.
• Оппенхем А., Винер Р. Сигналы и системы. — М.: Связь, 1978.