Клубове Дир.бг
powered by diri.bg
търси в Клубове diri.bg Разширено търсене

Вход
Име
Парола

Клубове
Dir.bg
Взаимопомощ
Горещи теми
Компютри и Интернет
Контакти
Култура и изкуство
Мнения
Наука
Политика, Свят
Спорт
Техника
Градове
Религия и мистика
Фен клубове
Хоби, Развлечения
Общества
Я, архивите са живи
Клубове Дирене Регистрация Кой е тук Въпроси Списък Купувам / Продавам 23:56 03.07.24 
Клубове / Наука / Хуманитарни науки / Логика Всички теми Следваща тема Пълен преглед*
Информация за клуба
Тема още два важни символа |- и |= [re: T®lGGE®]
Авторb33 (Нерегистриран) 
Публикувано27.10.01 14:38  



пак от мат. логика, и по-точно от теория на моделите.
(някой може да се интересува)

Първия.
Например, ако A е множество от твърдения в един език L, а ф е твърдение от същия език тогава се пише

(1) A |- ф

ако ф e логическо следствие от твърденията в A. Твърдение се нарича затворена формула от L, т.е. формула без свободни променливи. Например ако езика ни е този който използваме при целите числа L={0, 1, +, *} тогава (Ax)(x*y = 1) е отворена формула, защото y е свободно, докато (Ax)(Ey)(x + y = 0) е твърдение защото всички променливи са под действието на някой квантор.
Ако ни е дадено множество от твърдения (или аксиоми) A означаваме с Th(A) съвкупността от всички следствия на A, т.е. Th(A) = { ф : A |- ф и ф e твърдение от езика L}. Th(A) се нарича теория в езика L.
Тавтологии за езика L са тези негови твърдения t, които са следствие на празна теория, или формално записано |- t.

Втория.
Ако ни е дадина теорията T в езика L има едно понятие наречено модел на T. Например целите числа N = { ..., -2, -1, 0, +1, +2, ... } могат да са модел на T в горния език L, ако T е теорията на област от главни идеали (primary ideal domain) - известна теария в алгебрата. Тогава ние пишем

(2) N |= ф

и казваме, че N е модел за твърдението ф, ако то е вярно, когато интерпретираме променливите от ф да означават числа от N и възприемаме 0, 1, + и * да са както обикновенно.

За да се види разликата.
Една теория може да има много модели. Както говорехме за област на главни идеали Т, един друг модел на Т освен целите числа е и съвкупността Q[X] от всички полиноми от една променлива с рационални коефициенти.
Това е много важен за нас факт -- каквото можем да правим с цели числа можем да го правим и с полиноми от Q[X] -- например както има просто число има и неприводим полином, както има алгоритъм на Евклид за делене на цели числа същия алгоритъм работи и при полиномите от Q[X].

Защо казвам това в този клуб?
Ами за да ги стигнем...:)
Надявам се да ви мотивирам и заинтригувам с математичиската логика :)
Защото идеи и техники може да се пренасят между дисциплини. Който не поглежда в двора на съсида само губи!
След големия бум през 30-те години на миналия век математическата логика се разви много бързо; тя е толкова напред, че никой не успява да оползотвори достиженията и.
След двете теореми на Goedel през 1933 се появиха и фелософски въпроси в математиката и въобще в науката. Първата теорема казва скромно, че в обичайната аритметика с цели числа има вярни но недоказуеми теореми. Веднага следве, че и останалите по-сложни теории са непълни, т.е. в науката има истини, които не можем да докажем. Сигурно е, че компютъра не може да ги докаже!
(освен ако не стане пробив в логиката и философската страна на въпроса)



Цялата тема
ТемаАвторПубликувано
* Логически символи T®lGGE®   17.10.01 13:54
. * Re: Логически символи dodo   19.10.01 15:43
. * Re: Логически символи T®lGGE®   24.10.01 12:03
. * Re: Логически символи aza   25.10.01 02:32
. * Re: Логически символи T®lGGE®   26.10.01 15:00
. * Re: Логически символи aza   27.10.01 00:10
. * Re: Логически символи T®lGGE®   28.10.01 08:51
. * още два важни символа |- и |= b33   27.10.01 14:38
. * Re: още два важни символа |- и |= T®lGGE®   28.10.01 08:56
. * Re: още два важни символа |- и |= dodo   29.10.01 08:13
. * Re: още два важни символа |- и |= b33   29.10.01 15:55
. * Re: още два важни символа |- и |= T®lGGE®   29.10.01 16:44
. * Re: още два важни символа |- и |= b33   29.10.01 17:42
Клуб :  


Clubs.dir.bg е форум за дискусии. Dir.bg не носи отговорност за съдържанието и достоверността на публикуваните в дискусиите материали.

Никаква част от съдържанието на тази страница не може да бъде репродуцирана, записвана или предавана под каквато и да е форма или по какъвто и да е повод без писменото съгласие на Dir.bg
За Забележки, коментари и предложения ползвайте формата за Обратна връзка | Мобилна версия | Потребителско споразумение
© 2006-2024 Dir.bg Всички права запазени.