diff options
| author | filliatr | 2001-04-11 15:36:03 +0000 |
|---|---|---|
| committer | filliatr | 2001-04-11 15:36:03 +0000 |
| commit | 1cf49df11855525e05f65587be7198ecfdebc9e7 (patch) | |
| tree | 8d814c3c20b09b181ca75cc239a102356df9a400 | |
| parent | 4ac0580306ea9e45da1863316936d700969465ad (diff) | |
coqweb
git-svn-id: svn+ssh://scm.gforge.inria.fr/svn/coq/trunk@1579 85f007b7-540e-0410-9357-904b9bb8a0f7
| -rw-r--r-- | theories/IntMap/Adist.v | 5 |
1 files changed, 3 insertions, 2 deletions
diff --git a/theories/IntMap/Adist.v b/theories/IntMap/Adist.v index ec08fb35f1..f8bae6853c 100644 --- a/theories/IntMap/Adist.v +++ b/theories/IntMap/Adist.v @@ -258,10 +258,11 @@ Qed. (*s $d$ is an ultrametric distance, that is, not only $d(a,a')\leq d(a,a'')+d(a'',a')$, but in fact $d(a,a')\leq max(d(a,a''),d(a'',a'))$. This means that $min(pd(a,a''),pd(a'',a'))<=pd(a,a')$ (lemma [ad_pdist_ultra] below). - This follows from the fact that $a \Ra |a| = 1/2^\texttt{ad\_plength}(a))$ + This follows from the fact that $a \Ra |a| = 1/2^{\texttt{ad\_plength}}(a))$ is an ultrametric norm, i.e. that $|a-a'| \leq max (|a-a''|, |a''-a'|)$, or equivalently that $|a+b|<=max(|a|,|b|)$, i.e. that - min $(\texttt{ad\_plength}(a), \texttt{ad\_plength}(b)) \leq \texttt{ad\_plength} (a~\texttt{xor}~ b)$ + min $(\texttt{ad\_plength}(a), \texttt{ad\_plength}(b)) \leq + \texttt{ad\_plength} (a~\texttt{xor}~ b)$ (lemma [ad_plength_ultra]). *) |
