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.

Sign up for GitHub

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

Jump to bottom

[Merged by Bors] - feat(data/nat/pairing): add some nat.pair lemmas #8740

Closed
wants to merge 5 commits into from
Closed

[Merged by Bors] - feat(data/nat/pairing): add some nat.pair lemmas #8740

Changes from 4 commits
Commits
Show all changes
5 commits
Select commit Hold shift + click to select a range
cb132c2
initial commit
JasonKYi Aug 18, 2021
4b80f6d
generalize and change rhs
JasonKYi Aug 18, 2021
0ab470d
change to supr_unpair and infi unpair
JasonKYi Aug 18, 2021
16d2b83
golf
JasonKYi Aug 18, 2021
cdf9327
add set version
JasonKYi Aug 18, 2021
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Jump to
Jump to file
Failed to load files.
Diff view
Diff view
12 changes: 12 additions & 0 deletions src/data/nat/pairing.lean
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -132,3 +132,15 @@ lemma Union_unpair_prod {α β} {s : ℕ → set α} {t : ℕ → set β} :
by { rw [← Union_prod], convert surjective_unpair.Union_comp _, refl }

end set

section complete_lattice

lemma supr_unpair {α} [complete_lattice α] (f : ℕ → ℕ → α) :
(⨆ n : ℕ, f n.unpair.1 n.unpair.2) = ⨆ i j : ℕ, f i j :=
by rw [← (supr_prod : (⨆ i : ℕ × ℕ, f i.1 i.2) = _), ← nat.surjective_unpair.supr_comp]

lemma infi_unpair {α} [complete_lattice α] (f : ℕ → ℕ → α) :
(⨅ n : ℕ, f n.unpair.1 n.unpair.2) = ⨅ i j : ℕ, f i j :=
supr_unpair (show ℕ → ℕ → order_dual α, from f)
Comment on lines +130 to +136
Copy link
Member

Choose a reason for hiding this comment

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

In your original application did you want the Union version? If so, you should probably add that one below these (proved in terms of them).

Copy link
Member Author

Choose a reason for hiding this comment

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

Can I not directly apply the supr version in my use case?

Copy link
Member

Choose a reason for hiding this comment

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

Not with a rw. It will work with an apply


end complete_lattice