- •1. Соответствия между мн-вами. Граф и график соответствия. Взаимооднозначное отображение на мн-во. Равномощные мн-ва.
- •2.Аксиоматика множества целых неотрицательных чисел. Арифметические операции над целыми неотрицательными числами, их основные свойства.
- •3. Теоретико-множественный подход к сложению целых неотрицательных чисел. Существование и единственность суммы. Законы сложения.
- •4.Теоретико-множественный подход к умножению целых неотриц.Чисел. Существование и единственность умножения. Законы умноженияя.
- •1. Правило деления суммы на число.
- •2. Деление произведение на число
- •3. Деление разности на число
- •5.Натуральное число как результат измерения величины. Арифметические действия над числами как мерами отрезков.
- •6.Система счисления - сс. Запись целых неотриц-х чисел в позиционных сс. Алгоритм ариф-х действий над целыми неотриц-ыми числами в дсс.
- •7.Простые и составные числа.
- •8.Определение рационального числа. Арифметические операции над рациональными числами. Законы этих операций. Свойства множества рациональных чисел.
- •9.Множество действительных чисел, его свойства и геометрическая интерпретация.
- •Операции в r.
- •10.Длина отрезка. Св-ва этой величины. Измерение длниы отрезка. Еденицы длины
- •Длина отрезка.
- •Теор. При данной ед-це измер-я мера величины сущ. И опред-ся однозначно.
- •11.Площадь фигуры, её основные св-ва. Способы измерения площадей фигур. Единицы измеренияя площади.
- •Принцип измерения площади (s).
- •12.Числовые выражения и их знач-я. Числовые равенства и неравенства, их св-ва. Понятие уравнения с одной переменной. Теоремы о равносильных уравненях.
6.Система счисления - сс. Запись целых неотриц-х чисел в позиционных сс. Алгоритм ариф-х действий над целыми неотриц-ыми числами в дсс.
· Язык для наименования записи чисел и выполнения действий над ними наз-ют системой счисления.
· В позиционных СС один и тот же знак м. обозначать различные числа взависимости от места (позиции), занимаемого этим знаком в записи числа. % 10-ая и Вавилонская 60-я СС.
· В непозиц-х СС каждый знак всегда обозначает одно и то же число независимо от места, занимаемого этим знаком в записи числа. % Римская СС.
Для записи чисел использ-ся 10 знаков:0,1,2,3,4,5,6,7,8,9.% 287=200+80+7=2•102+8•10+7
· Десятичной записью хЄN наз. его представление в виде: х=аn•10n+аn -1•10n -1+…+а1•10+а0
аn≠0;
аn,
аn-1,…,
а1,
а
i=0,1,…,9;
i=0,…,n=
аn
аn-1…
а1
а0
Теор 1. Любое N число х можно представить в виде х= и при том единственным образом.
Сущ. Пусть хЄN. Среди последоват-ти чисел 1,10,102, …, 10n,… м. найти наибольшую степень, содержащуюся в х. Это м. сделать всегда! Поэтому 10n «х<10n+1
Док-во основано на теореме о делении с остатком. Делим х на 10n с остатком. Обозначим неполное частное аn, а остаток хn. Тогда согласно Т. о делении с остатком м. записать:
х= аn•10n+ хn , хn<10n , аn<10
Затем поделим хn на 10n -1 . Обозначим неполное частное аn-1, а остаток хn-1.
хn= аn-1•10n-1+ хn-1 , хn-1<10n-1 , аn-1<10 Поделим хn-1 на 10n -2 и т.д.
Этот процесс конечен, когда на последнем шаге будет: х2= а1•10+ а0 , а0=х1
Подставляя все полученные разложения получим х= , где коэффец-ты аn≠0 и измен-ся от 0 до 9.
Ед. Докажем ед-ть n , к-ая следует из нерав-в: 10 n«х<10n+1
В силу ед-ти n коэф-т аn единственным образом опред-ся нерав-ом: аn10 n«х<(аn+1)•10n
Коэф-т аn-1 опред-ся след-щим треб-ем: аn-110 n-1+ аn10 n«х< аn10 n+(аn-1+1)•10n-1
Остальные коэф-ты опред-ся аналог-но. В силу того, что коэф-ты аn и а0 опред-ся ед-ным образом, разложение числа х ед-но.
Теор
2.
Пусть х,уЄN и х=аn•10n+аn-1•10n-1+…+а1•10+
а0
;
у=вm•10m+вm-1•10m-1+…+в1•10+
в0
; аi=0,1,…,9,
i=0,n
, аn≠0
; вj=0,1,…,9,
j=0,m
, вm≠0.
Тогда х<у, если выполнено одно из
условий: 1) n<m; 2) n=m, но
аn<
вn;3)
n=m, если
аn=
вm,
аn-1=
вm-1,
…,
аk=
вk,
аk-1<вk-1.
Док-во, что х<у: 1) n<m 10 n«х<10n+1 , 10 m«у<10m+1
Если n<m [ n+1«m [ 10n+1«10 m х<10n+1«10 m «у [ х<у
2) n=m, но аn< вn [аn+1«вn[ (аn+1)•10n«вn•10n
Согласно разложен-я выпол-ся нер-во: аn•10n « х <(аn+1)•10n ; вn •10n « у <(вn+1)•10n
Далее сравниваем, подставляя х<(аn+1)•10n «вn •10n « у [ х<у
3) n=m, если аn= вm, аn-1= вm-1, …, аk= вk, аk-1<вk-1.
аk-1<вk-1[ аk-1+1« вk-1[ (аk-1+1)•10 k-1 « вk-1•10 k-1
аn•10n+…+ аk•10k+ аk-1•10k-1«х< аn•10n+…+ аk•10k+ (аk-1+1)•10k-1
вm•10m+…+ вk•10k+ вk-1•10k-1 «у< вm•10m+…+ вk•10k+ (вk-1+1)•10k-1
аn•10n+…+ аk•10k+ вk-1•10k-1 «у< аn•10n+…+ аk•10k+(вk-1+1)•10k-1
аn•10n+…+ аk•10k+(аk-1+1)•10k-1 «аn•10n+…+ аk•10k+ вk-1•10k-1
х< аn•10n+…+ аk•10k+(аk-1+1)•10k-1 « аn•10n+…+ аk•10k+ вk-1•10k-1 « у[ х<у
Замечание: утвержд-е обратное Т.2. очевидно.
% Сравним 237 и 258. 238=2•102+3•10+7 ; 258=2•102+5•10+8
а2=2, а1=3, а0=7 ; в2=2, в1=5, в0=8 ; а1< в1[237<258
· Числа 1,10,102,…,10n наз. разрядными ед-цами соответ-но 1-го, 2-го,…, n-го разряда. Причём, 10-ть ед-ц 1-го разряда составляют одну ед-цу след-щего высшего разряда, т.е. отнош-е соседнего разряда = 10 – это основание СС.
· Три первых разряда в записи числа наз. первым классом или классом ед-ц. Три последующие (4,5,6) образуют второй класс – класс тысяч.Третий класс – класс млн (7,8,9) состоит из ед-ц млн, дес. млн, сотен млн. Следующие три разряда обр-ют новый класс и т.д.
· Цифрой будем наз-ть однозначные числа.
В основе сложения многозн-х чисел лежат след-щие теор-ие полож-я:
1) запись числа в ДСС; 2) ассоц. и коммут. з. слож.; 3) дистр. з. умнож-я относит-но слож-я; 4) таблица сложения.
Алгоритм сложения в общем виде: Пусть х,уЄN произвольные
1) Степени одинак-ые: х= аn•10n+аn-1•10n-1+…+а1•10+ а0 ; у= вn•10n+вn-1•10n-1+…+в1•10+ в0
0 < аi « 9 , 0 < вij« 9 , аn≠0 , вn≠0 , j,i=0,1,…,n.
х+у=а/з,к/з,д/з=( аn+ вn)• 10n+( аn-1+ вn-1)•10n-1+…+( а1+в1)•10+ (а0+в0)
Первая
часть этой формулы х+у
явл-ся
десятич-ой формой записи числа только
в том случае, когда при всех k=0,n
сумма
каждого коэф-та д.б. «9 (аk+вk
« 9).
В противном 2)случае,
выберем наименьшее k,
при к-ом аk+вk
« 10.
0« аk « 9, 0« вk « 9 [ 0« аk+вk « 18 [ аk+вk=10+сk , 0« сk « 9
х+у=( аn+ вn)• 10n+( аk+1+ вk+1)•10k+1+( аk+вk)•10k+…+( а1+в1)•10+ (а0+в0)
( аk+вk)•10k =(10+сk) •10k =д/з=10k+1+ сk•10k С учётом этого:
х+у=( аn+ вn)• 10n+…+( аk+1+ вk+1+1)•10k+1+сk •10k+…+( а1+в1)•10+ (а0+в0)
Среди
коэф-тов аn+
вn,
…,
аk+1+
вk+1+1
выберем
коэф-т больший 9
(двигаясь
справа налево) и поступаем аналог-ым
образом. Таких шагов будет не более n,
в рез-те получим след-щую форму записи
числа: х+у=10n+1+сn10n+сn-110n-1+…+с110+с0
0«
сi
« 9 , i=0,n
Это и есть запись числа в ДСС.
В случае, когда в десятич-ой записи слагаемых разное кол-во цифр, надо приписать кол-во нулей к числу с наменьшим кол-вом цифр, уровняв кол-во цифр обоих слагаемых. После этого применить процесс, записанный выше.
Словесное описание алгоритма слож-я:
1. Записать 2-ое слаг-ое под 1-ым так, чтобы соответ-щие разряды находились др.под др.
2. Склад-ют цифры разряда ед-ц. Если сумма < 10 –записывают её в разряд ед-ц ответа и переходят к след-щему разряду.
3. Если сумма » 10, то представляют её в виде а0+в0=10+с0 , с0 – одонзн. число, к-ое запис-ют в разряд ед-ц ответа и прибавляют ед-цу к цифре десятков первого слагаемого. После этого переходят к разряду десятков.
4. Повторяют те же действия с десятками, потом с сотнями и т.д. Процесс заканч-ся, когда оказ-ся сложеными цифры старших разрядов. При этом, если их сумма оказется »10, то припис-ют впереди обоих слагаемых нули, увеличивают нуль перед первым слагаемым на ед-цу и выполняют сложение 1+0=1
Вычитание многозн-х чисел основано на след-щих теор-х полож-ях:
1) запись числа в ДСС; 2) правила вычит-я и св-ва умнож-я; 3) табл. слож. однозн. чисел.
Алгоритм вычитания в общем виде: Пусть 0< аi « 9 , 0< вj« 9 , аn≠0 , вn≠0 , j,i=0,1,…,n.
х= аn•10n+аn-1•10n-1+…+а1•10+ а0 ; у= вn•10n+вn-1•10n-1+…+в1•10+ в0
х-у=пр. выч.=( аn- вn) •10n+(аn-1- вn-1)•10n-1+…+(а1- в1)•10+( а0- в0)
Может служить десятич-ой записью числа только в том случае, когда все разности вида
аk
-
вk
»0,
k=0,n.
Предположим, что аk - вk – отрицательное число, т.е. аk < вk. Тогда сущ-ет наименьший индекс m>k такой,что аm≠0, аm-1= аm-2=…= аk+1=0
х= аn•10n+…+ аm•10m+ аm-1•10m-1+…+ аk+1•10k+1+ аk•10k+…+ а1•10+ а0
у= вn•10n+…+ вm•10m+ вm-1•10m-1+…+ вk+1•10k+1+ вk•10k+…+ в1•10+ в0
Двигаемся справа налево,вычитая.Разложим: аm•10m=(аm-1)•10m+9•10m-1+…+9•10k+1+10•10k
х-у=(аn-вn)•10n+…+(аm-1-вm)•10m+(9-вm-1)•10m-1+…+(9-вk+1)•10k+1+…+(аk+10-вk)•10k+...+(а1-в1)•10+(а0-в0) По условию: аk < вk<10, т.е. аk - вk<0[ аk - вk+10<10 (по св-ву монот-ти +), т.е.
вm-1 « 9,…, вk+1 « 9[ 9 « 9- вm-1 « 9,…,0 « 9- вk+1 « 9.
Далее среди коэф-тов аn-вn, …, аm-1-вm выберем отриц-ый коэф-т, двигаясь справа налево и рассужд-я повторяем до тех пор пока не появится запись:
х-у=сn10n+сn-110n-1+…+с110+с0
0«
сi
= 9 , i=0,n
Если первые коэф-ты этой формулы равны 0, то их отбросим[десятич-ая форма записи числа х-у.
Если степени не равны (число цифр в записи числа у не совпадает с числом цифр записи числа х), то добавим к записи числа у с нулевым коэф-том, чтобы уровнять число цифр и рассужд-я повторить.
Словесное описание алгоритма вычитания:
1. Запис-ют вычит-ое под умен-ым так, чтобы соответ-щие разряды находились др.под др.
2. Если цифра в разряде ед-ц вычитаемого не превосходит соответ-щую цифру уменьш-го, вычитают её из цифры уменьш-го после чего переходят к след-щему разраду.
3. Если же цифра ед-ц вычит-го больше цифры ед-ц уменьш-го, т.е. в0> а0 , а цифры десятков уменьш-го отлично от нуля, то уменьшают цифру десятков уменьш-го на ед-цу, одновременно увеличив цифру ед-ц уменьш-го на 10. После чего вычитают из числа 10+ а0 число в0 и запис-ют разность в разряде искомого числа. Далее переходят к след-щему разряду.
4. Если цифры ед-ц вычит-го больше цифр ед-ц уменьш-го и цифры, стоящие в разряде десятков, сотен и т.д. уменьш-го равны 0, то берут первую отличную от нуля цифру в уменьш-мом (после разряда ед-ц), уменьшают её на 1, все цифры в младших разрядах до разрядов десятков включ-но увеличивают на 9, а цифру в разряде ед-ц – на 10, вычитают в0 из 10+ а0 записывают разность в разряде ед-ц искомого числа и переходят к след-щему разряду.
5. В след-щем разряде поворяют описанный процесс.
6. Процесс вычит-я заканч-ся, когда производ-ся вычит-е из старшего разряда уменьш-го.
В основе умнож-я многоз-х чисел лежат след-щие теор-ие основы:
1) десятич-ая запись числа; 2) табл. умнож. однозн. числе; 3) законы слож. и умнож.; 4) табл. слож-я однозн. числе.
Умнож-е многозн-х чисел свод-ся к умнож-ю многозн-го числа на однозн-ое, умнож-ю числа на 10k и слож-ю многозн-х чисел.
Алгоритм
умножения в
общем виде: Пусть 0«
аi
«
9 , ,
аn≠0
, i=аn.
х= аn•10n+аn-1•10n-1+…+а1•10+ а0 ; у-однозн-ое число
ху=( аn •10n+аn-1•10n-1+…+а1•10+а0)•у=д/з=( аn •10n)у+(аn-1•10n-1)у+…+(а1•10)у+ а0у=а/з, к/з= (аn•у) 10n+( аn-1•у) 10n-1+…+( а1•у)10+ а0у====
Заменим аkу их значениями,используя табл-цу умнож-я.Затем представим аkу=вk10+сk
вk,сk – однозн-ые. Подставим:
==(вn10+сn)10n+(вn-110+сn-1)10n-1+…+(в110+с1)10+(в010+с0)=ТС,ТУ=вn10n+1+(сn+вn-1)10n+…+
+(с1+в0)10+с0
Находим
знач-е сумм по ТС сk+вm-1
k,m=0,n
Если сумма окаж-ся больше либо равна 10, то представить её в виде t•10+t0 .Далее пользуемся ЗСУ, преобразовать данное выраж-е до тех пор пока не получ-ся десятич-ая запись числа ху.
Составим алгоритм умнож-я числа на 10k, т.е. справа к числу приписать k нулей:
Пусть
0«
аi
«
9 , ,
аn≠0
, i=аn.
х= аn•10n+аn-1•10n-1+…+а1•10+
а0
х•10k=(аn•10n+аn-1•10n-1+…+а1•10+а0)10k=д/з=(аn•10n)10k+(аn-1•10n-1)10k+…+(а1•10)10k+ а010k=а/з, св-во степени= аn•10n+k+ аn-1•10n+k-1+…+ а1•10k+1+ а010k= аn•10n+k+ аn-1•10n+k-1+…+ а1•10k+1+ а010k+0•10k-1+…+0•10+0= аn• аn-1•…• а1 а00…0
Заметим, что умнож-е на число у•10k , где у-однозн. число, сводится к умнож-ю на однозн-ое число у и на число 10k (используя а/з умнож-я).
Составим алгоритм умнож-я многозн. на многозн. число:
у= вn•10n+ вn-1•10n-1+…+ в1•10+ в0 , 0< вj« 9, х - многозн.число
ху=х•(вn•10n+вn-1•10n-1+…+в1•10+в0)=д/з=х(вn•10n)+х(вn-1•10n-1)+…+х(в1•10)+хв0=а/зу=
=(хвn)•10n+(хвn-1)10n-1+…+(хв1)10+хв0=1)
алгоритм умнож-я однозн.х0
на однозн. вk,
k=0,n;
2)
умнож-е числа на 10k;
3) слож-е многозн. чисел.
Деление многозн. чисел основано на Т. о делении с остатком.
а,в Є N (Eq,rЄZ) а=вq+r , 0 « r <в
Теор-ие основы деления многозн. чисел:
1) Т. о делении с остатком; 2) слож-е, умнож-е, вычит-е многозн-х чисел.