Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision | Next revision Both sides next revision | ||
sav08:qe_for_presburger_arithmetic [2008/04/21 21:49] david |
sav08:qe_for_presburger_arithmetic [2008/04/21 21:51] david |
||
---|---|---|---|
Line 94: | Line 94: | ||
That's it! | That's it! | ||
+ | |||
Line 115: | Line 116: | ||
We can eliminate quantifiers with equalities: $i'= i-1$ and $res' = res + 2$ | We can eliminate quantifiers with equalities: $i'= i-1$ and $res' = res + 2$ | ||
- | $res' + 2i'$ becomes $res' + 2(i-1)$, and $\exists i'$ can be removed | + | $res' + 2i'$ becomes $res + 2 + 2(i-1)$, and $\exists i', res' $ can be removed |
Finally : | Finally : |