Xreferat.com » Рефераты по математике » Целочисленные функции

Целочисленные функции

border="0" />) и Spec(Целочисленные функции) образуют разбиение натуральных чисел тогда и только тогда, когда Целочисленные функции. Интересное свойство спектров будет доказано в задаче 10. В задаче 17 будет показана связь между мультимножествами Spec(Целочисленные функции) и SpecЦелочисленные функцииЦелочисленные функции, где Целочисленные функции — некоторое положительное число.


‘Mod’: бинарная операция.

Если m и n — целые положительные числа, то неполное частное от деления n на m равно Целочисленные функции. Для того, чтобы было удобно работать с остатками, введём определение остатка:

Целочисленные функции.

Это определение можно распространить на произвольные вещественные числа:

Целочисленные функции (12)

при Целочисленные функции. Положим Целочисленные функции.

Дробную часть числа x можно представить как Целочисленные функции.

Самым важным алгебраическим свойством операции ‘mod’ является распределительный закон:

Целочисленные функции (13)

Доказательство следует из (11):

Целочисленные функции.

Приложение операции ‘mod’: разложение n предметов на m групп как можно более равномерных. Решение этого вопроса даёт тождества, справедливые при целых Целочисленные функции и натуральных Целочисленные функции.

Целочисленные функции — выражает разбиение n на m как можно более равных частей в невозрастающем порядке. (14)


Целочисленные функции — выражает разбиение n на m как можно более равных частей в неубывающем порядке. (15)


Доказательство этих фактов можно найти в книге Р.Грэхем, Д.Кнут, О.Паташник «Конкретная математика» на с.106-108. Если в (15) заменить n на лmxы и применить правило (8), то получим тождество, которое справедливо при любом вещественном x и натуральном Целочисленные функции:

Целочисленные функции (16)

Глава 2. Целочисленные функции (применение к решению задач)


Задача 1.

Всякое натуральное число представимо в виде: Целочисленные функции, где Целочисленные функции. Приведите явные формулы для l и m как функций от n.

Решение:

Целочисленные функцииЦелочисленные функции

Тогда Целочисленные функции

Ответ: Целочисленные функции, Целочисленные функции.


Задача 2.

Как выглядит формула для ближайшего целого к заданному вещественному числу x? В случае «равновесия» — когда x лежит ровно посередине между целыми числами — приведите выражение, округляющее результат:

в сторону увеличения, т.е. до йxщ;

в сторону уменьшения, т.е. до лxы.

Решение:

Пусть вещественное число Целочисленные функции округляется до Целочисленные функции.

В этом случае до Целочисленные функции округляются числа Целочисленные функции, удовлетворяющие неравенству:

Целочисленные функции

Ы Целочисленные функции (по свойству (4)).


В этом случае до Целочисленные функции округляются числа Целочисленные функции, удовлетворяющие неравенству:

Целочисленные функции

Ы Целочисленные функции (по свойству (4)).

Ответ: a) Целочисленные функции; b) Целочисленные функции


Задача 3.

Вычислите Целочисленные функции, если m и n — натуральные числа, а Целочисленные функции — иррациональное число, большее n.

Решение:

Целочисленные функции = Целочисленные функции = Целочисленные функции = Целочисленные функции = =Целочисленные функции (так как Целочисленные функции и Целочисленные функции).

Ответ: Целочисленные функции.

Задача 4.

Докажите, что Целочисленные функции.

Доказательство:

Целочисленные функции.

Отсюда Целочисленные функции, так как n — натуральное число.

Итак, Целочисленные функции. Что и требовалось доказать.


Задача 5.

Доказать, что если f(x) — непрерывная, монотонно убывающая функция и f(x) — целое Ю x — целое, тогда Целочисленные функции.

Доказательство:

1 случай: если Целочисленные функции, то Целочисленные функции.

2 случай: если Целочисленные функции, то Целочисленные функции, так как f – убывающая функция; Целочисленные функции (в силу того, что функция «пол» — неубывающая).

Если Целочисленные функции, то существует такое число Целочисленные функции, что Целочисленные функции и Целочисленные функции(так как f непрерывна). Поскольку f(y) целое, то по условию Целочисленные функции целое. А это противоречит тому, что между x и йxщ не может быть никакого целого числа. Следовательно, Целочисленные функции.

Что и требовалось доказать.


Задача 6.

Решите рекуррентность при целом Целочисленные функции

Целочисленные функции при Целочисленные функции,

Целочисленные функции при Целочисленные функции.

Решение:

Покажем, что Целочисленные функции методом математической индукции по Целочисленные функции.

База: Целочисленные функции: из того, что Целочисленные функции, следует, что Целочисленные функции, тогда Целочисленные функции и Целочисленные функции, поэтому для Целочисленные функции выполняется Целочисленные функции.

Переход: пусть для некоторого номера Целочисленные функции и для меньших номеров утверждение верно: Целочисленные функции.

Докажем, что Целочисленные функции.

Целочисленные функции=Целочисленные функцииЦелочисленные функцииЦелочисленные функцииЦелочисленные функцииЦелочисленные функции.

Что и требовалось доказать.


Задача 7.

Докажите принцип ящиков Дирихле: если n предметов размещены по m ящикам, то некоторый ящик должен содержать не меньше чем йn/mщ предметов, а некоторый ящик должен содержать не более чем лn/mы.

Решение:

Предположим, что каждый ящик содержит меньше, чем йn/mщ предметов. Тогда наибольшее количество предметов в каждом ящике — это Целочисленные функции предметов. Следовательно, наибольшее количество предметов, размещённых по ящикам — это Целочисленные функции Ю Целочисленные функции Ю Целочисленные функции. Это противоречит тому, что Целочисленные функции.

Значит, существует ящик, который содержит не менее чем йn/mщ предметов.


Предположим, что нет ящика, в котором не более, чем лn/mы предметов, т.е. каждый ящик содержит более чем лn/mы предметов. Тогда наименьшее количество предметов в каждом ящике — Целочисленные функции. Следовательно, наименьшее количество предметов, размещённых по ящикам — это Целочисленные функции Ю Целочисленные функции Ю Целочисленные функции. Это противоречит тому, что Целочисленные функции.

Значит, существует ящик, который содержит не более чем лn/mы предметов.

Что и требовалось доказать.


Задача 8.

Покажите, что выражение Целочисленные функции всегда равно либо лxы, либо йxщ. При каких условиях получается тот или иной случай?

Решение:

1 случай: x = (4k-1)/2, kОZ

Тогда Целочисленные функции, так как Целочисленные функции - целое число.

Получим Целочисленные функции=Целочисленные функции=Целочисленные функции=Целочисленные функции=Целочисленные функции

2 случай: x № (4k-1)/2, k О Z, тогда Целочисленные функции.

Получим Целочисленные функции=Целочисленные функции=Целочисленные функции

Итак, данное выражение округляет числа до ближайшего целого; в случае «равновесия» — когда x лежит ровно посередине между целыми числами — данное выражение округляет число в сторону чётного.

Задача 9.

Докажите, что Целочисленные функции при любом целом n и любом целом положительном m.

Доказательство:

Пусть Целочисленные функции.

Покажем, что Целочисленные функции.

Имеем Целочисленные функции Ы

Ы Целочисленные функции (по свойствам (4)) Ы

Ы Целочисленные функции Ы

Ы Целочисленные функции Ы

Ы Целочисленные функции Ы

Ы Целочисленные функции Ы

Ы Целочисленные функции

Что и требовалось доказать.


Задача 10.

Пусть α и β — вещественные положительные числа. Докажите, что Spec(α) и Spec(β) образуют разбиение всех целых положительных чисел тогда и только тогда, когда α и β иррациональны и Целочисленные функции.

Решение:

Пусть α и β — вещественные положительные числа.

Докажем, что если Spec(α) и Spec(β) образуют разбиение всех целых положительных чисел, то α и β — иррациональные числа и Целочисленные функции.

Spec(α) и Spec(β) образуют разбиение всех целых положительных чисел, тогда Целочисленные функции.

Целочисленные функции Ю

Ю Целочисленные функции Ю

Ю Целочисленные функции Ю

Ю Целочисленные функции Ю

Ю Целочисленные функцииЦелочисленные функции

Рассмотрим Целочисленные функцииЮ

Ю Целочисленные функции.

Докажем, что α и β иррациональны. Так как Целочисленные функции, то числа α и β либо оба рациональны, либо оба иррациональны.

Если α и β оба рациональны, т.е. существует такое целое число m, что Целочисленные функции и Целочисленные функции, где Целочисленные функции и Целочисленные функции — натуральные числа, тогда Целочисленные функцииОSpec(α) и Целочисленные функцииОSpec(β).

Но никакое число не содержится одновременно в двух спектрах, образующих разбиение всех целых положительных чисел. Следовательно, α и β — иррациональны.

Докажем обратное: если α и β иррациональны и Целочисленные функции, то Spec(α) и Spec(β) образуют разбиение всех целых положительных чисел.

Целочисленные функции Ю Целочисленные функции

Так как Целочисленные функции и Целочисленные функции — иррациональны, то Целочисленные функции и Целочисленные функции — не целые числа, то

Целочисленные функции

и

Целочисленные функции

Отсюда получаем:

Целочисленные функцииЦелочисленные функции

Целочисленные функцииЦелочисленные функции (так как Целочисленные функции и Целочисленные функции и Целочисленные функции — иррациональны, то Целочисленные функции).

Получаем, чтоЦелочисленные функции. Отсюда Spec(α) и Spec(β) образуют разбиение всех натуральных чисел.

Что и требовалось доказать.

Задача 11.

Докажите, что Целочисленные функции при целом n.

Доказательство:

если Целочисленные функции (Целочисленные функции или Целочисленные функции), то

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Подробнее

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: