Сверхкраткий справочник по элементарной математике
Множество натуральных (природных) чисел N = {1,2,3,...}. Простые числа делятся без остатка только на себя и на 1. Всякое натур. число есть либо простое либо произведение простых (расклад-ся единствен. образом). Число m делится на n без остатка, если все делители n (с учетом их кратности) являются делителями m. При поиске простых делителей числа n достаточно перебрать числа от 2 до ; вместе с неудачным числом (не делитель) из этого списка сразу удалять и кратные ему. НОД (наибольший общий делитель) двух натуральных чисел m и n можно построить либо по их разложениям в произведение простых (составить произведение их общих делителей, взятых в наименьшей степени, встречающейся в обоих разложениях) либо алгоритмом Евклида (делить большее не меньшее, затем делить делители на остатки вплоть до получения нулевого остатка; последний делитель есть НОД). НОК (наименьшее общее кратное) чисел m и n можно получить, если составить произведение простых делителей, взятых в наибольшей степени, встречающейся в обоих разложениях.
Множество вещественных (действительных) чисел R (real): рациональные Q и иррациональные R\Q (косая черта - вычитание множеств). Рациональные представимы в виде обыкновенных дробей z/n (z-целое, n - натуральное) и в виде десятичных конечных или бесконечных, но во втором случае - периодических дробей. В десят. записи дробь z/n будет конечной, если n имеет вид n=2k5m. Числитель z и знаменатель n рац. дроби можно умножить (разделить) на одно и то же число (деление используют для сокращения дроби, умножение - для приведения к общему знаменателю с целью последующего сложения, следует использ. наименьший общий знаменатель, т.е. НОК знаменателей). Для перевода из вида z/n в вид беск. период. десятичной дроби (десятичной, - не обязательно, можно и двоичной и др.) надо делить z на n "уголком" и следить за остатками (не более чем за n шагов остаток повторится и с этого места начнет повторяться послед-ть цифр в частном). Обратное преобразование - либо с помощью ф-лы суммы беск. убыв. геом. прогр., либо с помощью уравнения (пример: x=0.(36)=0.363636... тогда 100x=36,(36) отсюда 99x=36 поэтому x=36/99=4/11). Иррац. числа в десятичной записи есть бесконечная (после запятой) послед. цифр, не обладающая периодом. Добавление иррац. чисел к Q позволило приписать всем отрезкам длину (т. пифагорейцев:- иррац. число).
АлгебраДействия с дробными выражениями - такие же, как с рац. числами: и числитель и знаменатель дроби можно умножать (делить) на одно и тоже выражение (деление использ. для сокращения дроби, умнож. использ. для приведения неск. дробей к общему знаменателю с целью их сложения; следует использ. НОК). Действия со степенями для a>0: anam = an+m; an/am = an-m ; (an)m = anm; a1/ n = (основная идея: показатель степени = кол-во сомножителей). Модуль |x|=-x если x<0, иначе |x|=x; отсюда для вещественных x получаем: . Бином Ньютона: (a+b)n=an+Cn1an-1b1+ +Cn2an-2b2+...+bn [всего n+1 слагаемых; Cnk=n!/(k!(n-k)!) = "бином. коэфф-т" = "число сочетаний"; Cnk+Cnk+1= Cn+1k+1 - принцип построения треуг-ка Паскаля; n! =1∙2∙3∙...∙n = число перестановок; 0!=1; Cn0 = Cnn =1]; в частности (a+b)2=a2+2ab+b2= "квадрат суммы", (a+b)3= a3+3a2b+3ab2+b3="куб суммы", (a+b)4= a4+4a3b+6a2b2+4ab3+b4; (a-b)n = (a+(-b))n = способ получить ф-лу степени разности. Геом. прогр.: послед. чисел a0, a0q, a0q2, a0q3... a0qn,... ; an= a0qn; an= a1qn-1; an= amqn-m; q ="знамен.прогр."; сумма n подряд идущих членов am+amq+... ...+amqn-1 = am(1-qn)/(1-q) или 1+q+...+qn-1 = (1-qn)/(1-q) или an+an-1b1+an-2b2+...+bn = (an-bn)/(a-b), в частности a2-b2=(a-b)(a+b)="разность квадратов", a3-b3 = =(a-b)(a2+ab+b2)="разность кубов", a3+b3=(a+b) (a2-ab+b2)="сумма кубов"; сумма беск. (n→∞) убыв.по модулю (|q|<1) прогр: a0+a0q+a0q2+...=a0/(1-q) или 1/(1-q)=1+q+q2+q3+..., пример 0.(36) = 0.3636...= =0.36/(1-0.01)= 4/11. Арифм. прогр.: a0, a0+d, a0+2d, a0+3d,...; an= a0+nd; an= a1+(n-1)d; an= am+(n-m)d; d="разность"; сумма n подряд идущих членов a1+...+an=(a1+an)n/2.
Комплексные числа и алгебра многочленов (полиномов)= ф-ций, в которых над x и постоянными числами выполн. только сложение, вычитание и умножение. Стандартный вид полинома - сумма одночленов в порядке убывания степеней x: Pn(x)= anxn+...a2x2+a1x+a0; где an назыв. старшим коэфф-том, a0 - свободным (от x) членом, наиб. степень n - степенью мн-на. Сумма и произведение двух мн-нов есть мн-н. При умножении мн-нов их степени складываются. При суммировании - могут взаимно погаситься и степень суммы может оказаться меньше (если старшие коэфф-ты равны по величине и противопол. по знаку). Мн-ны можно делить "уголком" с остатком (как многозначные целые числа). Число x0 назыв. корнем мн-на P(x), если P(x0)=0. Теорема Безу: P(x0)=0 тогда и только тогда, когда P(x) без остатка делится на (x-x0) (т.е. P(x)= (x-x0)Q(x)). Теорема о рациональных корнях полинома с целыми коэффициентами: если рац. число z/m - корень мн-на с целыми коэфф-тами, то |z| - делитель свободного члена, m - делитель старшего коэфф-та (отсюда следует рецепт подбора рац. корней полинома с целыми коэфф. или выяснения их отсутствия). Процедура выделения полного квадрата для кв. трехчлена: ax2+bx+c = =a(x2 + 2xb/(2a) + b2/(4a2) - b2/(4a2)) + c = a(x+b/(2a))2- (b2 -4ac)/(4a) позволяет построить график функции y= =ax2+bx+c преобразованием графика y=x2 (сдвиг на -b/(2a) по горизонтали, растяжение в a раз по вертикали, смещение на -(b2 -4ac)/(4a) по вертикали), указать тип экстремума (мах или min), положение и величину экстремума y(-b/(2a)) = -(b2 -4ac)/(4a), положение оси симметрии x = -b/(2a) графика. Если D=b2-4ac >0, то процедура дает разность квадратов a((x+b/(2a))2 - (b2 -4ac)/(4a2)) = a((x+b/(2a))2 - (/(2a))2)) и ф-лу корней кв. трехчлена x = (-b±)/(2a). В случае D=0 кв. трехчлен с точностью до множителя a оказывается полным квадратом a(x+b/(2a))2 (отсюда для D название "дискриминант", т.е. то, что надо уничтожить, чтобы был полный квадрат). Комплексные числа C: упорядоченные пары (комплексы) вещественных чисел (a,b), снабженные покомпонентными сложением и вычитанием (породили сложение и вычитание векторов) и специальным умножением (a,b)*(c,d)=(ac-bd, ad+bc). В частности, (0,1)*(0,1)=(-1,0) (т.е. i2=-1). Деление и извлечение корня см. ниже. Все свойства операций - как у вещественных чисел. Нейтраль по сложению =(0,0), нейтраль по умножению = (1,0). Пары вида (a,0) образуют замкнутое относительно арифм. операций подмножество: (a,0)+(b,0)=(a+b,0); (a,0)*(b,0)=(ab,0), ничем, кроме обознач. не отлич. от вещ. чисел. Обознач. (a,0) = a; пару (0,1) обознач. i, тогда (a,b) = (a,0)+(0,b) = (a,0)+(b,0)*(0,1) = a+b i = алгебраическая форма к.ч. К.ч. исторически появились в алгебр. форме a+b i как воображаемые корни кв. трехчлена, имеющего D<0 ((Кардано, Бомбелли, вторая половина 16 в.: рецепт Тартальи решения кубических ур-ий требовал в промежуточном действии решать некое кв. ур-ие с D<0, но зато потом давал вещественный корень кубичного ур-ия). Символ i, облад. св-вом i2=-1, назыв. "мнимой единицей" (воображаемой, imaginare). Сегодня число a назыв. вещественной частью к. числа, число b (вещественное!) - мнимой частью к.числа a+bi. Число вида bi (b - веществ). называют мнимым числом. Термин "вещественное" (действительное) число появился как антоним к "мнимому". Со времен Гаусса (ок.1800 г) мн. ед. i не "воображ." число, а пара (0,1), т.е. точка на оси OY (а еще - вектор и оператор поворота на 90º- см. ниже). Деление компл. чисел в алг. форме: и числитель и знаменатель умножить на к.ч., сопряженное к знаменателю (имеющее мнимую часть противопол. знака), что избавит знаменатель от мнимой составляющей и позволит отделить веществ. и мнимую части (пример: (1+2i)/(3+4i)=[(1+2i)(3-4i)] / [(3+4i)(3-4i)] = =(11+2i)/25=(11/25)+(2/25)i. Триг. форма к.ч. = переход к полярной системе координат: x+yi = r (cos α + i sin α). Число r = длина вектора (x, y) = наз. модулем компл. числа x+y i и обозн.|x+y i |. Свойства модуля: |u*v|=|u|*|v|, |u+v|≤|u|+|v| (нер-во треугольника); для вещ. чисел модуль совпадает с обычным |x+0i|=|x| - это причина одинакового их обозначения. Угол α, измеренный от оси OX до радиус-вектора (x, y) (положит. направл. - против час. стрелки), назыв. "аргументом" компл. числа x+y i. В частности, arg i = 90º. При умножении к. чисел в триг. форме их модули умножаются, а углы - складываются: (r (cos α + i sin α) )(R (cos β + i sin β))=(rR )(cos(α+β) + i sin(α+β)) (проверка - непосредств.). Поэтому линейная функция c*z (где c=a+bi = const, z = x+iy = переменная), оказывается оператором поворота радиус - вектора z на угол arg c и растяжением его в |c| раз. В частности, функция iz поворачивает радиус- вектор z на 90º. Возведение в (натуральную) степень n есть (n-1)-кратное повторение правила умножения к. чисел в триг форме, поэтому: (r (cos α + i sin α))n = rn (cos nα + i sin nα) (ф-ла Муавра). Отсюда - ф-ла вычисления всех n корней n степени из комплексного числа: r1/n (cos ((α+2kπ)/n) + i sin ((α+2kπ)/n)) где k=0,1,2,..(n-1) (корни расположены в вершинах правильного n-угольника с центром (0,0) на окружности радиуса ). Показательная форма компл. числа имеет основой формулу Л.Эйлера: cos α + i sin α = =exp(iα) (м.быть доказана, в частности, вычислением предела lim(1+ iα/n)n). В показат. форме правило сложения углов при умножении к. чисел совпадает с правилом сложения показателей: exp(iα)*exp(iβ)= exp(i(α+β)). Ф-ла Эйлера позволяет выразить sin x = (exp(ix)-exp(-ix))/(2i); cos x = (exp(ix)+exp(-ix))/2, и на этой основе продолжить эти функции на множество комплексных чисел (так что, например, становится разрешимым ур-ие sin z = 2, но z здесь - комплексное). Корни полиномов и разложение полиномов в произведение неприводимых. Корни полинома 2 степени (м.быть - комплексные) отыскиваются по ф-ле (см. выше). Для полиномов 3 и 4 степеней есть ф-лы Феррари и Кардано, но пользоваться ими неудобно. Для отыскания корней полиномов больших степеней формул не существует (Руффини, начало 18 в.: из операций +,-,*,/, "извлечь корень", взятых в конечном кол-ве, невозможно составить формулу, позволяющую отыскивать корень произвольного полинома степени 5. Оговорка: для некоторых специальных видов полиномов 5 степени такие формулы есть, например для x5+a0). В инж. практике корни полиномов находят приближенно. Основная теорема алгебры комплексных чисел (Гаусс, 1799 г.): полином n степени (с веществ. или комплексными коэфф-тами) имеет хотя бы один корень (м.быть - комплексный). Следствие из т. Гаусса и т. Безу: всякий полином раскладывается в произведение мн-нов 1-й степени: Pn(x)=an(x-x1) (x-x2)... (x-xn), т.е. имеет ровно n корней (м.быть - комплексных) с учетом их кратности (повторяемости). Последнее утв. можно сопоставить с разложимостью натур. числа в произв. простых: среди мн-нов в C простыми (неразложимыми, неприводимыми) оказались только мн-ны 1 степени. Если все коэфф-ты мн-на вещественны, то комплексные корни встречаются парами: корень и сопряженный к нему. Поэтому, перемножив содержащие их линейные мн-ны, мы увидим, что в R неприводимыми (простыми) оказываются мн-ны 1 степени и мн-ны 2 степени с отрицательными дискриминантами (все остальные расклад-ся в произведение таких).
Алгоритм Евклида и его сложность Рассмотрим математические вопросы, связанные с шифрами, использующие операции с целыми числами. Обозначим n – множество натуральных...
Общие понятия теории множеств Язык теории множеств. Совокупность элементов, объединённых некоторым признаком, свойством, составляет понятие множество. Например,...
Последовательности Определение. Последовательность {an} определяется как отображение множества натуральных чисел в множество действительных чисел, {an}:...
Программа экзамена по Модулю Введение А – множество чётных чисел, в – множество чисел кратных 3, с – множество чисел кратных 5, d – множество чисел кратных 7, е – множество...
Обобщение знаний по теме «Делимость чисел» «Делимости чисел». Кто живет в этой стране? Вы, наверное, догадались: множество натуральных чисел, признаки делимости. А правят этой...