Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Apartness for real numbers #1296

Draft
wants to merge 33 commits into
base: master
Choose a base branch
from
Draft

Conversation

lowasser
Copy link
Contributor

@lowasser lowasser commented Feb 7, 2025

Apartness from 0, for example, implies a real is multiplicatively invertible.

@lowasser lowasser closed this Feb 8, 2025
@lowasser
Copy link
Contributor Author

lowasser commented Feb 8, 2025

Forgot this depended on #1288.

@lowasser lowasser reopened this Feb 8, 2025
@lowasser
Copy link
Contributor Author

lowasser commented Feb 8, 2025

Reopening now that the dependency is merged.

Comment on lines +57 to +63
nonequal-apart-ℝ : apart-ℝ x y → x ≠ y
nonequal-apart-ℝ apart x=y =
elim-disjunction
( empty-Prop)
( λ x<y → irreflexive-le-ℝ x (tr (le-ℝ x) (inv x=y) x<y))
( λ y<x → irreflexive-le-ℝ y (tr (le-ℝ y) x=y y<x))
( apart)
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This is a general result about apartness relations and should be added to foundation.apartness-relations, which this file should depend on.

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I'm assuming this implies I need to add large apartness relations.

Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

That would be great :)))

I have some additions I wrote for apartness relations in an unmerged branch. It might be helpful to start from that. It's in the logic-compactness branch. I'll find a link later.

Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

( apart)
```

### If LEM, inequality implies apartness
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Inequality is a different concept from negated equality/nonequality.

Suggested change
### If LEM, inequality implies apartness
### Assuming the law of excluded middle, nonequal real numbers are apart

@fredrik-bakke
Copy link
Collaborator

I'm marking this PR as a draft until the work has been integrated with our infrastructure for apartness relations

@fredrik-bakke fredrik-bakke marked this pull request as draft February 9, 2025 00:47
@lowasser
Copy link
Contributor Author

I hadn't noticed that was a thing. Oops. Let me do that.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants