το κατάλληλο σύστημα

Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 9010
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: το κατάλληλο σύστημα

#21

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

Αν δέχεσαι ότι το = είναι συμμετρικό και ότι το x \neq y σημαίνει \neg x = y τότε ναι.
labrosb
Δημοσιεύσεις: 85
Εγγραφή: Τετ Ιούλ 24, 2013 8:34 pm

Re: το κατάλληλο σύστημα

#22

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

Demetres έγραψε:Αν δέχεσαι ότι το = είναι συμμετρικό και ότι το x \neq y σημαίνει \neg x = y τότε ναι.
Δηλαδή αν δεν έχουμε συμμετρικότητα δεν έχουμε απόδειξη ;

Γιατί;
labrosb
Δημοσιεύσεις: 85
Εγγραφή: Τετ Ιούλ 24, 2013 8:34 pm

Re: το κατάλληλο σύστημα

#23

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

Demetres έγραψε:Αν δέχεσαι ότι το = είναι συμμετρικό και ότι το x \neq y σημαίνει \neg x = y τότε ναι.
Στην απόδειξη που ακολουθεί δεν βλέπω που χρησιμοποιείται η συμμετρικότητα της ισότητος.
1)0<1 \vee 1<0 \vee 1=0...............................................αξίωμα 11.A<B \vee B <A \vee A = B

2)0<1 \vee 1<0..........................................................αξίωμα 10.

3)1<0....................................................................υπόθεση.

4)1+ (-1) < 0 + (-1) ...................................................αξίωμα 14.A<B \Longrightarrow A+C<B+C

5) 0 < 0 + (-1) ........................................................ αξίωμα 7.A+(-A)=0

6) 0 < (-1) + 0 ........................................................ αξίωμα 3.A+B=B+A

7) 0 < -1 .............................................................. αξίωμα 6.A+0=A

8) 1.(-1) < 0. (-1) .................................................. αξίωμα 13.(0<C \wedge A < B) \Longrightarrow A.C < B.C

9) -1 <0.(-1) .........................................................αξίωμα 8.1.A = A

10) (-1) + (-1) < 0.(-1) + (-1) ........................................αξίωμα 14.A<B \Longrightarrow A+C<B+C

11) (-1) + (-1) < 0.(-1) + 1.(-1) .....................................αξίωμα 8.1.A=A

12) (-1) + (-1) < 0.(-1) + (-1).1 ......................................αξίωμα 4.A.B=B.A

13) (-1) + (-1) < (-1).1 + (-1).0 ...................................... αξίωμα 3.A+B=B+A

14) (-1) + (-1) < (-1).(1+0)............................................ αξίωμα 5.A.(B+C)=A.B + A.C

15) (-1) + (-1) < (-1).1 ................................................ αξίωμα 6.A+0=A

16) (-1) + (-1) < 1.(-1) ................................................ αξίωμα 4.A.B=B.A

17) (-1) + (-1) < -1 ..................................................... αξίωμα 8.1.A=A

18) [(-1) + (-1)] + 1 < (-1) + 1 ........................................ αξίωμα 14.A<B \Longrightarrow A+C<B+C

19) 1 + [(-1) + (-1)] < 1 + (-1) ........................................ αξίωμα 3.A+B=B+A

20) [1 + (-1)] + (-1) < 1+ (-1) ......................................... αξίωμα 1.A+(B+C)=(A+B)+C

21) 0 + (-1) < 0 ......................................................... αξίωμα 7.A+(-A)=0

22) (-1) + 0 < 0.......................................................... αξίωμα 3.A+B=B+A

23) -1 < 0 ................................................................ αξίωμα 6.A+0=A

24) (-1) + 1 < 0 + 1 ..................................................... αξίωμα 14.A<B \Longrightarrow A+C<B+C

25) 1 + (-1) < 1 + 0 ..................................................... αξίωμα 3..A+B=B+A

26) 0 < 1 + 0 ............................................................. αξίωμα 7..A+(-A)=0

27) 0 < 1 ................................................................. αξίωμα 6..A+0=A
Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 9010
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: το κατάλληλο σύστημα

#24

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

Ναι έχεις δίκιο, δεν φαίνεται να χρησιμοποιείται. Εν πάση περιπτώσει αφού το = είναι σύμβολο της λογικής επιτρέπεται ούτως ή άλλως να χρησιμοποιούμε τις ιδιότητές του που ανήκουν στα αξιώματα της λογικής (*) οπότε παίρνω πίσω το προηγούμενο σχόλιό μου.

(*) Π.χ. από το (4) στο (5) χρησιμοποιούμε ότι αν x=y τότε σε κάθε πρόταση που εμφανίζεται το x μπορούμε να αντικαταστήσουμε στην θέση του το y για να πάρουμε μια ισοδύναμη πρόταση.
labrosb
Δημοσιεύσεις: 85
Εγγραφή: Τετ Ιούλ 24, 2013 8:34 pm

Re: το κατάλληλο σύστημα

#25

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

Κοιτάζοντας ξανά την παραπάνω απόδειξη παρατήρησα οτι στην γραμμή 3 έκανα μια υπόθεση και συγκεκριμένα οτι:
1<0
Η υπόθεση δεν έκλεισε επομένως δεν απέδειξα οτι, 0<1, αλλά οτι :
1<0 \Longrightarrow 0<1
Επομένως η απόδειξή μου δεν είναι πλήρης ή σωστή. Συμφωνείς;
Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 9010
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: το κατάλληλο σύστημα

#26

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

Φτιάχνεται εύκολα: Η υπόθεση είναι \neg 1 > 0. Γνωρίζεις επίσης από αξίωμα ότι \neg 1 = 0 και άρα από άλλο αξίωμα έχεις 0 > 1.
labrosb
Δημοσιεύσεις: 85
Εγγραφή: Τετ Ιούλ 24, 2013 8:34 pm

Re: το κατάλληλο σύστημα

#27

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

Demetres έγραψε:Φτιάχνεται εύκολα: Η υπόθεση είναι \neg 1 > 0. Γνωρίζεις επίσης από αξίωμα ότι \neg 1 = 0 και άρα από άλλο αξίωμα έχεις 0 > 1.
Σωστά.

Αλλά έτσι αλλάζουμε την δομή της απόδειξης από κανονική σε άτοπο.
Πολλές τότε αποδείξεις που είναι στο ίδιο στύλ με την παραπάνω απόδειξη πρέπει να θεωρηθούν λανθασμένες.
π.χ η απόδειξη στην σελίδα 12 του " UNIVERSITY CALCULUS ,with Analytic Geometry" , by G.B.Morrey.Jr, πρέπει να είναι λανθασμένη διότι αρχίζει με :

1<0 και καταλήγει με 0<1
labrosb
Δημοσιεύσεις: 85
Εγγραφή: Τετ Ιούλ 24, 2013 8:34 pm

Re: το κατάλληλο σύστημα

#28

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

Ίσως θα έπρεπε να παρουσιάσω την απόδειξη όπως την έχει γράψει ο συγγραφέας του βιβλίου που ανέφερα. Το αξιωματικό σύστημα που χρησιμοποιεί ο συγγραφέας είναι το κάτωθι.
Για όλα τα a,b,c:
1) Εάν a και b είναι δύο πραγματικοί αριθμοί τότε υπάρχει ένας και μόνο ένας αριθμός ο οποίος συμβολίζεται a+b και ονομάζεται το άθροισμα αυτών.

2) a+b=b+a

3) (a+b)+c=a+(b+c)

4) Υπάρχει ένας και μόνο ένας αριθμός ο οποίος συμβολίζεται με0 έτσι ώστε
a+0=a

5) Για κάθε a υπάρχει ένας και μόνο ένας αριθμός x ονομαζόμενος αρνητικός του a
έτσι ώστε a+x=x+a=0. Αυτός ο αριθμός συμβολίζεται με -a

6) Εάν a και b είναι δύο πραγματικοί αριθμοί τότε υπάρχει ένας και μόνο ένας αριθμός ο οποίος συμβολίζεται a.b και ονομάζεται το γινόμενο αυτών.

7) a.b=b.a

8) (a.b).c=a.(b.c)

9) a.(b+c) = a.b + a.c

10) Υπάρχει ένας και μόνον ένας αριθμός που συμβολίζεται με 1 έτσι ώστε 1.a = a.1=a
Επιπλέον 1\neq 0

11) Εάν a \neq 0 τότε υπάρχει ένας μόνο αριθμός x που ονομάζεται ο αντίστροφος του a έτσι ώστε a.x = x.a = 1. Αυτός ο αριθμός χ συμβολίζεται με a^{-1}

12) Εάν a και b είναι πραγματικοί αριθμοί τότε ακριβώς μία από τις ακόλουθες προτάσεις είναι αληθής:
i) a>b
ii) a=b
iii) b>a

13)a>b αν και μόνο αν a-b > 0

14) Εάν a>0 και b>0 τότε a+b>0, a.b>0

15) Ορισμοί:
i) Ένας αριθμός a είναι μικρότερος του b (συμβολικά a<b ) αν και μόνο αν b>a. Ονομάζουμε το a θετικό αν και μόνο αν a>0 και αρνητικό αν και μόνο αν a<0


Κατόπι ο συγγραφέας αποδεικνύει μερικά θεωρήματα και καταλήγει με την απόδειξη 1>0 ώς εξής:

Απόδειξη:

Επειδή το 1 \neq 0 πρέπει να έχουμε 1<0 ή 1>0.
Αλλά εάν 1<0, τότε 1.1=1 θα ήταν >0, επειδή -1>0 και (-1).(-1)=1>0.
Άρα 1>0
Βλέπουμε λοιπόν ότι άρχισε με την υπόθεση 1<0 και κατέληξε με 1>0.
Άρα ΔΕΝ απέδειξε οτι 1>0, αλλά :

1<0 \Longrightarrow 1>0.
Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 9010
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: το κατάλληλο σύστημα

#29

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

Αυτό που αποδεικνύει είναι ότι \neg A \Rightarrow A όπου A είναι η πρόταση 1 > 0. Τα υπόλοιπα για να καταλήξουμε στην πρόταση A είναι κλασική λογική:

Η πρόταση (\neg A \Rightarrow A) \Rightarrow A είναι ταυτολογία οπότε είτε αποδεικνύεται από μια μικρότερη λίστα λογικών αξιωμάτων είτε για ευκολία λαμβάνεται και αυτή καθώς και όλες οι ταυτολογίες ως λογικό αξίωμα. Τώρα από μια εφαρμογή του modus ponens λαμβάνουμε το A όπως θέλαμε.
labrosb
Δημοσιεύσεις: 85
Εγγραφή: Τετ Ιούλ 24, 2013 8:34 pm

Re: το κατάλληλο σύστημα

#30

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

Demetres έγραψε:Αυτό που αποδεικνύει είναι ότι \neg A \Rightarrow A όπου A είναι η πρόταση 1 > 0. Τα υπόλοιπα για να καταλήξουμε στην πρόταση A είναι κλασική λογική:

Η πρόταση (\neg A \Rightarrow A) \Rightarrow A είναι ταυτολογία οπότε είτε αποδεικνύεται από μια μικρότερη λίστα λογικών αξιωμάτων είτε για ευκολία λαμβάνεται και αυτή καθώς και όλες οι ταυτολογίες ως λογικό αξίωμα. Τώρα από μια εφαρμογή του modus ponens λαμβάνουμε το A όπως θέλαμε.
Γιά να καταλάβω .

Ταυτίζεις το 1<0 με το \neg A ;
Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 9010
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: το κατάλληλο σύστημα

#31

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

Όχι δεν τα ταυτίζω. Από την υπόθεση \neg (1 > 0), το αξίωμα 1 \neq 0 και το αξίωμα ότι ακριβώς ένα από τα 1 > 0, 1 < 0 και 1 = 0 ισχύει παίρνω ότι 1 < 0. Μετά από το 1 < 0 καταλήγουμε στο 1>0.

Ξεκινήσαμε δηλαδή από το \neg A και καταλήξαμε στο A.
labrosb
Δημοσιεύσεις: 85
Εγγραφή: Τετ Ιούλ 24, 2013 8:34 pm

Re: το κατάλληλο σύστημα

#32

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

Demetres έγραψε:Όχι δεν τα ταυτίζω. Από την υπόθεση \neg (1 > 0), το αξίωμα 1 \neq 0 και το αξίωμα ότι ακριβώς ένα από τα 1 > 0, 1 < 0 και 1 = 0 ισχύει παίρνω ότι 1 < 0. Μετά από το 1 < 0 καταλήγουμε στο 1>0.

Ξεκινήσαμε δηλαδή από το \neg A και καταλήξαμε στο A.

Δηλαδή έχουμε:

.................................................περιπτωση 1η...........................................................................

1)\neg (0<1)..........................................................υπόθεση για ατοπο.

2)1<0\vee 1=0......................................................από το αξίωμα A<B \vee B<A\vee A=B

3) 1<0.................................................................από το ίδιο αξίωμα και 1\neq 0.
.
.
.
.
.
.
.
.
.
.
και καταλήγουμε : 0<1. Επομένως έχουμε \neg(0<1)\wedge 0<1 .

άρα άτοπο

άρα 0<1


....................................................περιπτωση 2η......................................................................


1)\neg (0<1)..........................................................υπόθεση για υποθετική απόδειξη

2)1<0\vee 1=0......................................................από το αξίωμα A<B \vee B<A\vee A=B

3) 1<0.................................................................από το ίδιο αξίωμα και 1\neq 0.
.
.
.
.
.
.
.
.
.
.
και καταλήγουμε : 0<1.

Άρα : \neg(0<1)\Longrightarrow 0<1

.............................η.......................

0<1\vee 0<1

....................................η..........................................

0<1

σωστά ;
Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 9010
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: το κατάλληλο σύστημα

#33

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

Το είχα κάνει κάπως διαφορετικά αλλά και έτσι γίνεται. (Ανάλογα βέβαια με το πόσα αυστηρά ζητάει κάποιος την απόδειξη. Π.χ στην δεύτερη περίπτωση η προτελευταία γραμμή έπρεπε να διαβάζει A \vee \neg \neg A. Ισχύει όμως είτε ως αξίωμα είτε ως θεώρημα ότι (A \vee \neg \neg A) \Rightarrow (A \vee A) οπότε όλα είναι εντάξει.)
labrosb
Δημοσιεύσεις: 85
Εγγραφή: Τετ Ιούλ 24, 2013 8:34 pm

Re: το κατάλληλο σύστημα

#34

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

Demetres έγραψε:Το είχα κάνει κάπως διαφορετικά αλλά και έτσι γίνεται. (Ανάλογα βέβαια με το πόσα αυστηρά ζητάει κάποιος την απόδειξη. Π.χ στην δεύτερη περίπτωση η προτελευταία γραμμή έπρεπε να διαβάζει A \vee \neg \neg A. Ισχύει όμως είτε ως αξίωμα είτε ως θεώρημα ότι (A \vee \neg \neg A) \Rightarrow (A \vee A) οπότε όλα είναι εντάξει.)
Εγώ έκανα χρήση του κανόνα : (\neg p \Longrightarrow q)\Longleftrightarrow (p\vee q)

Βλέπουμε λοιπόν ότι και στις δύο περιπτώσεις αποδεικνύουμε 0<1, ενώ ο συγγραφέας του βιβλίου που ανέφερα αποδεικνύει: 1<0\Longrightarrow 0<1
Απάντηση

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

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

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