Απόδειξη συνόλου

maria123
Δημοσιεύσεις: 5
Εγγραφή: Σάβ Αύγ 26, 2017 8:24 pm

Απόδειξη συνόλου

#1

Μη αναγνωσμένη δημοσίευση από maria123 »

Γεια σας. Πως μπορώ να αποδείξω ότι το {¬,^} είναι πλήρες σύνολο;

Ετικέτες:
Mihalis_Lambrou
Επιμελητής
Δημοσιεύσεις: 18546
Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am

Re: Απόδειξη συνόλου

#2

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou »

Καλώς ήλθες στο φόρουμ.

Πες μας τον ορισμό του πλήρους συνόλου που ακολουθείς καθώς και το νόημα των συμβόλων.
maria123
Δημοσιεύσεις: 5
Εγγραφή: Σάβ Αύγ 26, 2017 8:24 pm

Re: Απόδειξη συνόλου

#3

Μη αναγνωσμένη δημοσίευση από maria123 »

Mihalis_Lambrou έγραψε:Καλώς ήλθες στο φόρουμ.

Πες μας τον ορισμό του πλήρους συνόλου που ακολουθείς καθώς και το νόημα των συμβόλων.
Να αποδειχθεί ότι ο προτασιακός τύπος p\vee{q}\leftrightarrow\neg(\neg{p}\wedge\neg{q}) είναι ταυτολογία. Στη συνέχεια να αποδειχθεί ότι το \{\neg,\wedge\} είναι πλήρες σύνολο.

Eίναι απο τα διακριτά μαθηματικά της σχολής μου.δυσκολεύομαι στο 2ο ερώτημα.το σύμβολο \neg σημαίνει αρνητικό (not) και το \wedge σημαίνει ή (or).
Τελευταία επεξεργασία από το μέλος grigkost την Σάβ Αύγ 26, 2017 11:34 pm, έχει επεξεργασθεί 1 φορά συνολικά.
Λόγος: LaTeX
Άβαταρ μέλους
grigkost
Διαχειριστής
Δημοσιεύσεις: 3139
Εγγραφή: Πέμ Δεκ 18, 2008 12:54 pm
Τοποθεσία: Ιωάννινα
Επικοινωνία:

Re: Απόδειξη συνόλου

#4

Μη αναγνωσμένη δημοσίευση από grigkost »

maria123 έγραψε:... και το \wedge σημαίνει ή (or).
Μήπως το \vee συμβολίζει το (διαζευκτικό) ή (or) ;
{\color{dred}\Gamma\!\rho\,{\rm{H}}\gamma\varnothing\varrho{\mathscr{H}}\varsigma \ {\mathbb{K}}\,\Omega\sum{\rm{t}}{\mathscr{A}}\,{\mathbb{K}}\!\odot\varsigma
maria123
Δημοσιεύσεις: 5
Εγγραφή: Σάβ Αύγ 26, 2017 8:24 pm

Re: Απόδειξη συνόλου

#5

Μη αναγνωσμένη δημοσίευση από maria123 »

grigkost έγραψε:
maria123 έγραψε:... και το \wedge σημαίνει ή (or).
Μήπως το \vee συμβολίζει το (διαζευκτικό) ή (or) ;
ναι μπερδεύτικα! ήθελα να γράψω και.
Άβαταρ μέλους
nsmavrogiannis
Επιμελητής
Δημοσιεύσεις: 4488
Εγγραφή: Σάβ Δεκ 20, 2008 7:13 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

Re: Απόδειξη συνόλου

#6

Μη αναγνωσμένη δημοσίευση από nsmavrogiannis »

maria123 έγραψε:
Mihalis_Lambrou έγραψε:Καλώς ήλθες στο φόρουμ.

Πες μας τον ορισμό του πλήρους συνόλου που ακολουθείς καθώς και το νόημα των συμβόλων.
Να αποδειχθεί ότι ο προτασιακός τύπος p\vee{q}\leftrightarrow\neg(\neg{p}\wedge\neg{q}) είναι ταυτολογία. Στη συνέχεια να αποδειχθεί ότι το \{\neg,\wedge\} είναι πλήρες σύνολο.

Eίναι απο τα διακριτά μαθηματικά της σχολής μου.δυσκολεύομαι στο 2ο ερώτημα.το σύμβολο \neg σημαίνει αρνητικό (not) και το \wedge σημαίνει ή (or).
Για το πρώτο μπορείς να κατασκευάσεις ένα πίνακα τιμών.
Για το δεύτερο πρέπει να αποδείξεις ότι ο σύνδεσμος \displaystyle{ \vee } μπορει να εκφρασθει από τους \neg,\wedge .
Ήδη το πρώτο ερώτημα σε βοηθάει για τον \vee.
Τελευταία επεξεργασία από το μέλος nsmavrogiannis την Κυρ Αύγ 27, 2017 12:38 am, έχει επεξεργασθεί 1 φορά συνολικά.
Λόγος: Διόρθωση
Αν κανείς δεν ελπίζει, δεν θα βρεί το ανέλπιστο, οι δρόμοι για το ανεξερεύνητο θα είναι κλειστοί.
Ηράκλειτος
Απάντηση

Επιστροφή στο “Μαθηματική Λογική & Θεμέλια Μαθηματικών”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 0 επισκέπτες