0
   

Stuck on a First Order Logic Proof

 
 
Reply Mon 26 Sep, 2011 06:28 pm
I am stuck on a proof:
R is serial, R is symmetric, and R is Euclidean, entails R is reflexive. This translates to: (for all x)(there exists a y)Rxy, (for all x)(for all y)(Rxy->Ryx),(for all x)(for all y)(for all z)((Rxy&Rxz)->Ryz) entails (for all x)Rxx

Please help! I don't understand how you can ever get to Rxx. I think I am missing some rule about substitution or universal introduction...
  • Topic Stats
  • Top Replies
  • Link to this Topic
Type: Question • Score: 0 • Views: 1,304 • Replies: 1
No top replies

 
markr
 
  1  
Reply Tue 27 Sep, 2011 11:45 am
@hannahnobanana,
Serial: x => xRy (for some y)
Symmetric: xRy => yRx
Euclidean: yRx, yRx => xRx
0 Replies
 
 

Related Topics

Amount of Time - Question by Randy Dandy
Statistics - Question by ekkline
Math of infinity - Discussion by dalehileman
Probability Question. - Discussion by babemomlover
Do I make the mistake? - Question by tetupioxi
 
  1. Forums
  2. » Stuck on a First Order Logic Proof
Copyright © 2024 MadLab, LLC :: Terms of Service :: Privacy Policy :: Page generated in 0.03 seconds on 05/05/2024 at 03:50:07