Matematické Fórum


1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

Nejste přihlášen(a). Přihlásit

#1 17. 02. 2016 00:15

godzila
Zelenáč
Příspěvky: 17
Škola: FIT ČVUT
Pozice: student
Reputace:   
 

Matematická Logika

Zdravím, mohl by mi někdo zkontrolovat a pomoct s následujícími příklady?

1)
Uveďte 2 modely hustého lineárního uspořádání v jazyce L={<} které nejsou elementárně ekvivalentní.
Uveďte formuli téhož jazyka, která platí v prvním modelu ale neplatí v druhém.

Mám tyto modely


a tuto formuli



2)
V jazyce aritmetiky L={+,=} zformalizujte "Žádné sudé číslo není dělitelné 3"

Takto jsem zformalizoval, každé sudé číslo je dělitelné 3

a po znegování


3)
Napište 3 formule jazyka L={0,1,+,*, =}, které platí v Booleově algebře ale neplatí v
Pomocí téhož jazyka definujte uspořádání Booleovy algebry a uspořádání 

U toho to příkladu vůbec jak začít.

Děkuji za pomoc.

Offline

  • (téma jako vyřešené označil(a) godzila)

#2 17. 02. 2016 09:58

Andrejka3
Moderátor
Příspěvky: 1994
Škola: PŘF UP Olomouc (2015)
Reputace:   119 
 

Re: Matematická Logika

↑ godzila:
Ahoj.
V 2. čtu: Každé číslo je sudé a je dělitelné třemi. Hodila by se tam spíše implikace?


What does a drowning number theorist say?
'log log log log ...'

Offline

 

#3 17. 02. 2016 10:28

godzila
Zelenáč
Příspěvky: 17
Škola: FIT ČVUT
Pozice: student
Reputace:   
 

Re: Matematická Logika

↑ Andrejka3:
Myslíš nějak takhle?

a po znegování

Offline

 

#4 17. 02. 2016 10:50

Andrejka3
Moderátor
Příspěvky: 1994
Škola: PŘF UP Olomouc (2015)
Reputace:   119 
 

Re: Matematická Logika

↑ godzila:
Ještě ne.
Čtu: Je-li číslo sudé, pak je dělitelné třemi.
To znegované nečtu. V tom prvním výroku stačí někam dát negaci, ne negovat to celé.


What does a drowning number theorist say?
'log log log log ...'

Offline

 

#5 17. 02. 2016 11:04

godzila
Zelenáč
Příspěvky: 17
Škola: FIT ČVUT
Pozice: student
Reputace:   
 

Re: Matematická Logika

↑ Andrejka3:
Přiznám se že teď trošku hádám ale nic jiného mě nenapadá.

Offline

 

#6 17. 02. 2016 11:21

Andrejka3
Moderátor
Příspěvky: 1994
Škola: PŘF UP Olomouc (2015)
Reputace:   119 
 

Re: Matematická Logika

↑ godzila:
x je sudé:
$(\exists y)(x=y+y)$
x je dělitelné 3:
$(\exists z)(x=z+z+z)$

Pro každé x platí: Je-li x sudé, pak není dělitelné třemi.
Takže kvantifikátor, závorka,  pak to první, pak implikace a znegované to druhé, konec závorky. Je to tak?


What does a drowning number theorist say?
'log log log log ...'

Offline

 

#7 17. 02. 2016 11:30

godzila
Zelenáč
Příspěvky: 17
Škola: FIT ČVUT
Pozice: student
Reputace:   
 

Re: Matematická Logika

↑ Andrejka3:
Tedy

to tedy říká  Je-li x sudé, pak není dělitelné třemi.
a pro získání Žádné sudé číslo není dělitelné třemi to stačí celé znegovat?

Offline

 

#8 17. 02. 2016 11:37

Andrejka3
Moderátor
Příspěvky: 1994
Škola: PŘF UP Olomouc (2015)
Reputace:   119 
 

Re: Matematická Logika

$(\exists z)\neg(x=z+z+z)$ není to, co píšeš. Zkus x=3 a z=5.

Žádné sudé číslo není dělitelné třemi. To je čeština. Když hledám smysl, dostanu z toho tohle:
Každé číslo, které je sudé, není dělitelné třemi. Což jsme už skoro poskládali.


What does a drowning number theorist say?
'log log log log ...'

Offline

 

#9 17. 02. 2016 13:37

godzila
Zelenáč
Příspěvky: 17
Škola: FIT ČVUT
Pozice: student
Reputace:   
 

Re: Matematická Logika

↑ Andrejka3:
"Takže kvantifikátor, závorka,  pak to první, pak implikace a znegované to druhé, konec závorky. Je to tak?"
A takhle to je špatně?

tak tedy znegovat i s kvantifikátorem?


Už se v tom opravdu ztrácím

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson