Студопедия  
Главная страница | Контакты | Случайная страница

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

Прадмет алгебры

Читайте также:
  1. Аксиомы алгебры логики
  2. Аксиомы и основные тождества алгебры множеств.
  3. Алгебра логики (логические операции, таблицы истинности, основные соотношения алгебры логики)
  4. Значения формул алгебры логики, интерпретации, таблицы истинности.
  5. Операции реляционной алгебры.
  6. Основы реляционной алгебры
  7. Разложение функций алгебры логики по к переменным.
  8. Теорема о тождественной истинности формулы алгебры логики.
  9. Формулы алгебры логики.

Алгебра як геаметрыя і арыфметыка самая

дрэйняя частка мат-тыкі.Алгебра вазнікла
пад уплывам грамацтва у выніку пошуку

рашэнняў,аднатыпных арыфметычных задач.

У больш сучасным разуменні алгебра можа

быць вызначана,як навука аб сіс-мах аб’ектаў

рознай прыроды на якіх

зададзены апперацыі па сваім

уласчівасцям блізкія да складання і

множання лікаў,такія аперацыі наз.

Алгебраічнымі.

Уласцівасці аперацый:

1)(c+d)f=cf+df-дыстрыбутыўнасці

2)(c+d)+f=c+(d+f)-асацыятыўнасці

3)cd=dc-камутатыўнасці

Алгебра-раздзел мат-кі,які фармулюе

агульныя паняцці і метады для усёй мат-кі.


 


2.Дзялімасць цэлых лікаў

.Уласцівасці дзялімасці

Няхай

што a⋮b,калі∃q∈Z,што a=bq

Уласцівасці:

1)(

Доказ: Так як

,b=cp,

P

,

адсюль

2)Калі()⇨

Доказ: a=cq⇨ba=b(cq)=

c(bq)=cp,p .

3)( ⇨(a

 


 


3.Тэарэма аб дзяленні з астачай

Т-ма:Для любых a,b

стаўленне ліку a=bq+r,r

0≤r<b

Доказ: bn n=0,

bq ,

a-bq=r a=bq+r,

!)Няхай ⇨0 ,

bq+r= ,

b(

0 ,

( b q=


 




4.НАД(НСД).Алгарытм Эўкліда.

i=1,2,3,…,m

ці i= пры чым не ўсе нулі,
тады любы цэлы лік d,які дзеліць

кожны з .d наз. Іх агульным

дзельнікам с-мы лікаў .

НАД(

Алгарытм Эўкліда зводзіцца да пошуку

b і r,дзе r .Няхай a

1)Калі ⇨,што НАД(;2)калі

a=b b (2)

b=

= (1) n+1

Паслядоўнасць (1) заканчваецца,

калі некаторая астача мае адныя і т

ыя ж агульныя дзельнікі,тады

НАД(

 


 


5.Тэарэма аб прадстаўленні двух
цэлых лікаў праз іх НАД(НСД).

Т-ма: НАД двух цэлых лікаў a і b

роўны апошняй,не роўнай нулю астач у

алгарытме Эўкліда1

Заўвага:Пошук НАД некалькіх лікаў
зводзіцца да пошуку НАД двух лікаў з

дапамогай наступнай формулы:

НАД(a,b,c)=НАД(НАД(a,b),c)

Т-ма2: Калі =d, d ,то


 


6.НАК двух цэлых лікаў.Вывад

формулы для яго вылічэння.

НАК(a,b) наз. Наіменьшы з

цэлых лікаў,які дзеліцца і на a і на b.

Лікі

наз. узаема простымі,калі

НАД(

Т-ма: Няхай а,в,с дабытак

А

Доказ: так як НАД(а,с)=1,то па т-ме2

1=; m,n .Дамножым на в в= ваm+cnв
,па умове т-мы ав

НАК(), a,b , d=НАД(),

тады ,дзе і -узаема

простыя;n=

n=

.

n= , n= ,

і ,то згодна т-мы

,то есць (1)

Ф-ла (1) дазваляе найсці усе агульныя

кратныя для ; НАК( =

НАК( (1)

Ф-ла (1) задае выгляд усіх цэлых лікаў,

які дзеліцца на .

НАК()= = =


 



7.Простыя лікі.Асноўныя тэарэмы арыфметыкі.

Цэлы лик а наз. простым,калі

мае толькі два дзельніка,у адваротным выпадку

наз. Складаным.

Асноўная тэарэма арыфметыкі а ,

можна раскласці на здабытак простых лікаў,пры чым

раскладанне –адназначнае с дакладнасцю да

парадку множніка.

Доказ: )1)a=a; 2)a= ( -/

складаны) a= ; a= ,

,i=

!) a = , a= n ,

\ як левая частка a_1,то і правая палавіна a_1

a_1=с_1

1=

n=k




Дата добавления: 2015-04-26; просмотров: 20 | Поможем написать вашу работу | Нарушение авторских прав

N–элементнага мноства. | Тэарэма 2 | Тэарэма Лапласа(без доказу).Аднародныя СЛУ. |


lektsii.net - Лекции.Нет - 2014-2024 год. (0.013 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав