nextuppreviouscontents
Next:Lexicographic ordering Up:User's manual of the Previous:Properties of basic operations   Contents

Subsections

Projections

Definitions

Projections are introduced using the definite description operator on these predicates :


\begin{definition}[]~
\begin{center}%
\afdmath{}\text{\rm fstP}\hspace{0.2em} \t...
...
\SaveVerb{Verb}fstP z x\marginpar{\UseVerb{Verb}}\end{center}\end{definition}


\begin{definition}[]~
\begin{center}%
\afdmath{}\text{\rm sndP}\hspace{0.2em} \t...
...
\SaveVerb{Verb}sndP z y\marginpar{\UseVerb{Verb}}\end{center}\end{definition}


\begin{definition}[ projections defined as functions ]\hspace{1cm}
\begin{itemiz...
...}
\SaveVerb{Verb}snd z\marginpar{\UseVerb{Verb}}
\end{itemize}\end{definition}

Then using the properties of the definite description, we prove the following facts.


\begin{fact}[%
\afdmath{}\text{\rm fst}.\text{\rm Product}\endafdmath{}]property...
...3em}{2.em}
\text{\it x}\endprettybox{}\endprettybox{}\endafdmmath{}
\end{fact}


\begin{fact}[%
\afdmath{}\text{\rm snd}.\text{\rm Product}\endafdmath{}]property...
...3em}{2.em}
\text{\it y}\endprettybox{}\endprettybox{}\endafdmmath{}
\end{fact}

We add these propositions as rewriting rules and we close the definition of fst and snd

fst.Product added as equation

snd.Product added as equation


\begin{definition}[]~
\begin{center}List of theorems: calcul.Product := fst.Product snd.Product
\end{center}\end{definition}

Very basic facts

We also prove the following propositions :


\begin{fact}[%
\afdmath{}\text{\rm fst}.\text{\rm total}.\text{\rm Product}\enda...
...em}
\text{\it p}\right)\endprettybox{}\endprettybox{}\endafdmmath{}
\end{fact}

fst.total.Product added as introduction rule (abbrev: fst , options: -t )


\begin{fact}[%
\afdmath{}\text{\rm snd}.\text{\rm total}.\text{\rm Product}\enda...
...em}
\text{\it p}\right)\endprettybox{}\endprettybox{}\endafdmmath{}
\end{fact}

snd.total.Product added as introduction rule (abbrev: snd , options: -t )


\begin{fact}[%
\afdmath{}\text{\rm surjective}.\text{\rm Product}\endafdmath{}]R...
...3em}{2.em}
\text{\it x}\endprettybox{}\endprettybox{}\endafdmmath{}
\end{fact}

surjective.Product added as equation

The two first are added as totality rule and the last one is added as rewriting rule



Christophe Raffalli 2005-03-02