20.09.2015 Views

Galois

Galois: A Language for Proofs Using Galois connections and ... - ALFA

Galois: A Language for Proofs Using Galois connections and ... - ALFA

SHOW MORE
SHOW LESS
  • No tags were found...

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Introduction<br />

Motivation<br />

Proof.<br />

n (a ÷ b) ÷ c<br />

⇔ { z × y x ⇔ z x ÷ y }<br />

n × c a ÷ b<br />

⇔ { z × y x ⇔ z x ÷ y }<br />

(n × c) × b a<br />

⇔ { multiplication is associative }<br />

n × (c × b) a<br />

⇔ { z × y x ⇔ z x ÷ y }<br />

n a ÷ (c × b)<br />

Paulo Silva (UMinho) <strong>Galois</strong> PLMMS’09 6 / 28

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!