mersenneforum.org  

Go Back   mersenneforum.org > New To GIMPS? Start Here! > Homework Help

Reply
 
Thread Tools
Old 2007-08-29, 16:04   #1
cherrycherry
 
Aug 2007

2 Posts
Default Geometry

Suppose the following have been established or assumed
axiom 1: p -> ~y
axiom 2: ~q -> r
Theorem 1: p -> ~z
Theorem 2: x -? either q or z
Theorem 3: r - > either x or y
write a two-column proof of the proposition p -> q
cherrycherry is offline   Reply With Quote
Old 2007-08-29, 19:39   #2
ewmayer
2ω=0
 
ewmayer's Avatar
 
Sep 2002
República de California

19×613 Posts
Default

Without a definition of your symbology, this is gibberish.
ewmayer is offline   Reply With Quote
Old 2007-08-29, 20:34   #3
Wacky
 
Wacky's Avatar
 
Jun 2003
The Texas Hill Country

32×112 Posts
Default

Moreover, I'm confused by your use of terminology.

It appears to involve "predicate calculus" or "symbolic logic", not anything that I know under the heading of "geometry".

Further, "Theorems" were what we proved.

Since "z" is not mentioned in the axioms, there is no way that if could be derived from them.

Please return to "Square Zero".
Wacky is offline   Reply With Quote
Old 2007-08-30, 06:01   #4
mfgoode
Bronze Medalist
 
mfgoode's Avatar
 
Jan 2004
Mumbai,India

1000000001002 Posts
Thumbs up Symbologic Logic.

Quote:
Originally Posted by Wacky View Post
Moreover, I'm confused by your use of terminology.

It appears to involve "predicate calculus" or "symbolic logic", not anything that I know under the heading of "geometry".

Further, "Theorems" were what we proved.

Since "z" is not mentioned in the axioms, there is no way that if could be derived from them.

Please return to "Square Zero".


I Think you are right Wacky. This is symbolic logic with a language of its own.

I'll have to dig up my books on this symbolism to understand those statements.

I lost interest in Logic when Russell postulated a paradox to some unfortunate's life's work. Than Go'del proved to the effect that by logic one cant sort out the postulates of arithmetic Im writing ad lib without reference so do not expect to be taken up for these statements.

Mally
mfgoode is offline   Reply With Quote
Old 2007-08-31, 00:09   #5
Jens K Andersen
 
Jens K Andersen's Avatar
 
Feb 2006
Denmark

111001102 Posts
Default

Quote:
Originally Posted by cherrycherry View Post
Suppose the following have been established or assumed
axiom 1: p -> ~y
axiom 2: ~q -> r
Theorem 1: p -> ~z
Theorem 2: x -? either q or z
Theorem 3: r - > either x or y
write a two-column proof of the proposition p -> q
A possible interpretation:
Ignore "Geometry".
Assume a variable is either true or false.
-> means implies. ~ means not.
"either a or b" means a xor b (exactly one of a, b is true)
Assume -? is a typo for ->
Assume all "axioms" and "Theorems" are true.
Prove p -> q
Ignore "two-column proof"
With the given assumptions, p -> q is provable.

Hint 1: a -> b is equivalent to ~b -> ~a
Hint 2: If you cannot see whether a variable is true or false then examine whether it matters.
Jens K Andersen is offline   Reply With Quote
Old 2007-08-31, 00:34   #6
Wacky
 
Wacky's Avatar
 
Jun 2003
The Texas Hill Country

44116 Posts
Default

Quote:
Originally Posted by Jens K Andersen View Post
A possible interpretation:
Ignore "Geometry".
Assume a variable is either true or false.
-> means implies. ~ means not.
"either a or b" means a xor b (exactly one of a, b is true)
Assume -? is a typo for ->
Assume all "axioms" and "Theorems" are true.
Prove p -> q
Ignore "two-column proof"
With the given assumptions, p -> q is provable.

Hint 1: a -> b is equivalent to ~b -> ~a
Hint 2: If you cannot see whether a variable is true or false then examine whether it matters.
Note that it is also true if "either a or b" means "a or b" (at least one is true).

But the point is that someone wanting "help" should not leave the reader guessing. I would also suspect that a portion of the assignment was to make some of the statements of the type that you have provided.

Hint 3: (a implies b) also is equivalent to ( b or (not a))
Wacky is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Geometry Puzzle davar55 Puzzles 33 2009-07-16 10:10
Geometry On Saturn! mfgoode Science & Technology 11 2007-04-03 17:01
Geometry Puzzle #2 davar55 Puzzles 11 2006-03-20 14:44
The Geometry of Time mfgoode Science & Technology 4 2006-03-09 03:37
[Hyper]Geometry ET_ Math 6 2004-02-13 14:53

All times are UTC. The time now is 02:28.


Mon Aug 2 02:28:47 UTC 2021 up 9 days, 20:57, 0 users, load averages: 1.82, 2.09, 2.06

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.