Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Делимость

Из теоремы Люка следует, что:

ñ нечётен в двоичной записи числа k единицы не стоят в тех разрядах, где в числе n стоят нули.

ñ некратен простому p в p-ичной записи числа k все разряды не превосходят соответствующих разрядов числа n.

ñ В последовательности биномиальных коэффициентов :

ñ все числа не кратны заданному простому p n = mpk − 1, где натуральное m < p;

ñ все числа, кроме первого и последнего, кратны заданному простому p n = pk;

ñ количество нечётных чисел равно степени двойки (степень двойки равна количеству единиц в двоичной записи числа n);

ñ не может быть поровну чётных и нечётных чисел;

ñ количество не кратных простому p чисел равно , где числа — разряды p -ичной записи числа n; а число m = [log pn ] + 1.


Дата добавления: 2015-09-06; просмотров: 86 | Нарушение авторских прав


Читайте в этой же книге: Определение16.7. | Отношения частичного порядка. Линейно- упорядоченные множества. Максим.(миним.) наимен(наибольш.) элементы частично упорядоченного множества и их свойства. | Следствие | Компоненты связанности графа. Понятие дерева и остовного дерева. |
<== предыдущая страница | следующая страница ==>
Код Хемминга| Нахождение решений линейного однородного рекуррентного уравнения второго порядка. Нахождение чисел Фибаначи. Общее решение рекуррентного уравнения второго порядка

mybiblioteka.su - 2015-2024 год. (0.006 сек.)