Тёмный

Negation Simplification 

Mathematics Exemplified
Подписаться 1,2 тыс.
Просмотров 23 тыс.
50% 1

Four quick examples of how the negate and then simplify statements, including ones with quantifiers

Опубликовано:

 

1 окт 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 15   
@dillonhiebert5061
@dillonhiebert5061 День назад
thank you 12 year old youtube video, very cool
@ricauserricauser4746
@ricauserricauser4746 5 лет назад
very helpful and wonderful........ you are smart sir ...... you know your thing
@Lunna_da_Beemer
@Lunna_da_Beemer 10 лет назад
Omg I love you
@MadelynPearl98
@MadelynPearl98 5 лет назад
I know that this is a dumb question in comparison to the problems in the video but when you have a problem such as ~(p∨~q), when simplified, does that problem's quantifier immediately flip because of the "not" at the beginning of the parentheses? If so, why?
@oscarlevin11
@oscarlevin11 5 лет назад
There is no quantifier in the statement ~(p v ~q), which would simplify to ~p & q. If there were a quantifier, whether it flips or not depends whether it is "inside" the negation or not. That is, "for all x, ~(p v ~q)" would stay a for all statement, but "~(for all x (p v ~q))" would become a exists statement as you pass the negation through.
@GETURHANDSUP916
@GETURHANDSUP916 7 лет назад
At 3:36 shouldn't the negation of x less than or equal to z become x greater than or equal to x?
@Satvrnine
@Satvrnine 8 лет назад
Brilliant! Thanks a bunch.
@jioan31
@jioan31 10 лет назад
Thanks! This helped a lot.
@derrickg5612
@derrickg5612 9 лет назад
Much appreciated sir
@18SINGH18
@18SINGH18 9 лет назад
Thank you!
@sphincter44
@sphincter44 8 лет назад
on your first step, shouldnt you have (P^Q) ∨ not(r ∨ s)
@oscarlevin11
@oscarlevin11 8 лет назад
no, the negation of an implication A -> B is a conjunction, A ^ not B.
@sphincter44
@sphincter44 8 лет назад
Are you sure? my textbook says differently
@oscarlevin11
@oscarlevin11 8 лет назад
There is an easy way to settle this and be sure: truth tables. Write out the truth table for an implication, say A -> B. In the final column you will have 3 T's and 1 F. The F will be in the row in which A is T and B is F. This makes sense: Say someone tells you that if you give them money, then they will give you a car. The way (and only way) they would be lying is if you give them the money, but at the same time, they don't give you a car. Now we want the NEGATION of A -> B. So we want to claim that A -> B is false. This can only happen if A is true and B is false, which is to say A ^ not B. Perhaps you are confusing this with the fact that the implication (not the negation) A -> B is logically equivalent to notA v B?
@sphincter44
@sphincter44 8 лет назад
ah yes, i was confusing it for the implication, my bad.
Далее
Proof by Contradiction
3:15
Просмотров 11 тыс.
Negating Universal and Existential Quantifiers
8:03
Просмотров 142 тыс.
小路飞嫁祸姐姐搞破坏 #路飞#海贼王
00:45
Proof and Problem Solving - Quantifiers Example 01
6:48
The World's Best Mathematician (*) - Numberphile
10:57
A visual guide to Bayesian thinking
11:25
Просмотров 1,8 млн
Logic - DeMorgan's Laws of Negation
5:53
Просмотров 239 тыс.
The 7 Indeterminate Forms that Changed Math Forever
15:02
LOGIC LAWS - DISCRETE MATHEMATICS
15:29
Просмотров 429 тыс.
Generating Functions - Differencing
7:42
Просмотров 14 тыс.
Logical Arguments - Modus Ponens & Modus Tollens
8:44
Просмотров 385 тыс.