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

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

src="http://xreferat.ru/image/54/1306459528_211.gif" alt="Целочисленные функции" width="179" height="25" align="BOTTOM" border="0" />,

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

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


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

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

Преобразуем левую часть:

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


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


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


Задача 12.

Имеется ли аналогичное (16) тождество, в котором вместо «полов» используются «потолки»?

Решение:

Тождество (16) Целочисленные функции получается из тождества (15) Целочисленные функции заменой n на лmxы.

Аналогичное тождество для потолков получается из тождества (14) Целочисленные функции заменой n на йmxщ:

йmxщ =Целочисленные функции=

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

Итак, получили тождество аналогичное данному:

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

Задача 13.

Докажите, что Целочисленные функции. Найдите и докажите аналогичное выражение для Целочисленные функции вида Целочисленные функции, где ω – комплексное число Целочисленные функции.

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

При делении числа на 2 возможны только два различных остатка: либо 0, либо 1.

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

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

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


Найдём аналогичное выражение для Целочисленные функции, т.е. найдём коэффициенты a, b, c.

Поскольку Целочисленные функции — есть корень третьей степени из 1, то Целочисленные функции и Целочисленные функции.

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

При делении числа на 3 возможны только три различных остатка: либо 0, либо 1, либо 2.

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

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

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


Решая систему Целочисленные функции, находим a, b, c.

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

Итак, получаем следующую формулу:

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


Задача 14.

Какому необходимому и достаточному условию должно удовлетворять вещественное число Целочисленные функции, чтобы равенство Целочисленные функции выполнялось при любом вещественном Целочисленные функции?

Решение:

При любом вещественном Целочисленные функции и Целочисленные функции равенство Целочисленные функции выполняется Ы b — целое число.

Если b — целое число, то функция Целочисленные функции непрерывная, возрастающая функция (так как Целочисленные функции). Пусть Целочисленные функции — целое число, т.е. Целочисленные функции. Тогда Целочисленные функции, так как Целочисленные функции и Целочисленные функции. Выражая Целочисленные функции через Целочисленные функции, получим Целочисленные функции — целое, как натуральное число в неотрицательной целой степени. Поэтому можно применить формулу (6) и получить равенство Целочисленные функции.

Если b — не целое число, то при Целочисленные функции равенство Целочисленные функции не будет выполняться, так как Целочисленные функции

Итак, если Целочисленные функции, то равенство Целочисленные функции выполняется при любом вещественном Целочисленные функции тогда и только тогда, когда b — целое число.

Ответ: b — целое число.


Задача 15.

Найдите сумму всех чисел, кратных x, в замкнутом интервале [a, b], при Целочисленные функции.

Решение:

Числа, кратные Целочисленные функции имеют вид Целочисленные функции, где Целочисленные функции. Нужно просуммировать те из чисел Целочисленные функции, для которых Целочисленные функции. Учитывая, что Целочисленные функции и (4), имеем

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

Нам нужно вычислить следующую сумму:

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

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

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


Задача 16.

Покажите, что n-й член последовательности 1,2,2,3,3,3,4,4,4,4,5,5,5,5,5,… равенЦелочисленные функции. (Каждое число m входит в данную последовательность m раз.)

Решение:

В этой последовательности чисел меньших Целочисленные функции будет Целочисленные функции, а чисел не превосходящих Целочисленные функции будет Целочисленные функции. Поэтому, если xn=m, то

Оценим n:

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

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

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

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

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

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

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

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

Следовательно, Целочисленные функции.


Задача 17.

Найдите и докажите связь между мультимножествами Spec(α) и Spec(α/(α+1)), где α — некоторое положительное вещественное число.


Решение:

Число элементов в Spec(α), которые не превосходят n:

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

Число элементов в Spec(α/(α+1)), которые не превосходят n:

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

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

Покажем на основе этого, что чисел равных Целочисленные функции в SpecЦелочисленные функции будет на 1 больше, чем в Spec(Целочисленные функции).

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

Пусть в Spec(Целочисленные функции) элементов не превосходящих Целочисленные функции будет Целочисленные функции, тогда число элементов в Spec(Целочисленные функции) равных Целочисленные функции будет Целочисленные функции. Подсчитаем количество элементов в SpecЦелочисленные функции равных Целочисленные функции:

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

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

Ответ: чисел равных Целочисленные функции в SpecЦелочисленные функции будет на 1 больше, чем в Spec(Целочисленные функции).


Задача 18.

На шахматной доске Целочисленные функции клеток симметрично начерчена окружность с диаметром Целочисленные функции единиц. Через сколько клеток доски проходит данная окружность?

Решение:

Радиус окружности равен Целочисленные функции.

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

Вертикальных прямых, не являющихся сторонами квадрата — (Целочисленные функции).

Окружность каждую из указанных прямых пересекает в двух точках. Она не проходит через углы клеток. Действительно, если предположить, что данная окружность проходит через какой-нибудь угол клетки, то существуют такие целые числа Целочисленные функции и Целочисленные функции, для которых выполняется теорема Пифагора: Целочисленные функции, но Целочисленные функции — целое число, а Целочисленные функции — не целое. Получили противоречие. Следовательно, окружность не проходит через углы клеток.

Каждую клетку окружность пересекает в двух точках, а каждая точка пересечения принадлежит двум клеткам. Следовательно, окружность проходит через столько клеток доски, сколько имеется точек пересечения её с прямыми: Целочисленные функции.

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


Задача 19.

Говорят, что f(x) является репликативной функцией, если

f(Целочисленные функции) = f(Целочисленные функции) + f Целочисленные функции + … + f Целочисленные функции

при каждом целом положительном m. Укажите, какому необходимому и достаточному условию должно удовлетворять вещественное число c, чтобы функция f(x) = x+c являлась репликативной.

Решение:

f(x) = x+c — репликативна Ы

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

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

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

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



Литература

Р.Грэхем, Д.Кнут, О.Паташник. Конкретная математика. М.: «Мир» 1998. С 88 - 124.

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

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

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

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