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

chore: fixes for leanprover/lean4#2790 #8056

Closed
wants to merge 862 commits into from
Closed
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
862 commits
Select commit Hold shift + click to select a range
2b0f117
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 21, 2023
870a6dd
chore: bump lean toolchain
digama0 Oct 21, 2023
69cfabc
move to std#lean-pr-testing-2688
kim-em Oct 21, 2023
087ee5e
Merge remote-tracking branch 'origin/master' into nightly-testing
kim-em Oct 21, 2023
02cd0ee
fix another proof
kim-em Oct 22, 2023
62bbf6d
merge
kim-em Oct 22, 2023
881276b
Update lean-toolchain for testing https://github.com/leanprover/lean4…
leanprover-community-mathlib4-bot Oct 22, 2023
3665052
Update dependencies for CI (do not merge)
leanprover-community-mathlib4-bot Oct 20, 2023
fe763ae
fix: version numbers in code actions
bustercopley Oct 21, 2023
6921e82
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 22, 2023
a87c74a
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 22, 2023
b20fcbf
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 22, 2023
1e71774
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 22, 2023
76694af
fix build
kim-em Oct 22, 2023
1406284
remove all porting notes tagged #1926
kim-em Oct 22, 2023
a63e40a
Update lean-toolchain for testing https://github.com/leanprover/lean4…
leanprover-community-mathlib4-bot Oct 22, 2023
9db95de
fix
kim-em Oct 22, 2023
24b5a67
one fix
kim-em Oct 23, 2023
4813cf2
chore: fixes for leanprover/lean4#2734
kim-em Oct 23, 2023
323c14a
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 23, 2023
348bca8
drop unneeded proofs
kim-em Oct 23, 2023
fe3d2a7
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 23, 2023
370c033
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 23, 2023
5875a0c
move to std nightly-testing branch
kim-em Oct 23, 2023
3782986
bump toolchain to nightly-2023-10-23
kim-em Oct 23, 2023
c18f762
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 23, 2023
1518ef9
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 23, 2023
cacb324
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 23, 2023
b4ca6d5
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 23, 2023
76bde15
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 23, 2023
a0a30b7
merge
kim-em Oct 23, 2023
33f3f7f
merge
kim-em Oct 23, 2023
a902f3b
fixes
kim-em Oct 23, 2023
b544156
bump toolchain to release
kim-em Oct 23, 2023
ce8bc54
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 23, 2023
5722407
bump
kim-em Oct 23, 2023
89ce729
Fix topology file
PatrickMassot Oct 23, 2023
62554cb
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 23, 2023
808e1b2
Trigger CI for https://github.com/leanprover/lean4/pull/2734
leanprover-community-mathlib4-bot Oct 23, 2023
a2890a5
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 23, 2023
e7b3d95
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 23, 2023
7de022f
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 23, 2023
1c9be72
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 23, 2023
5e01c5a
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 23, 2023
4672136
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 23, 2023
28ad420
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 23, 2023
e2e481b
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 24, 2023
03dfe3a
rm simpNF lemma
kim-em Oct 24, 2023
c17573c
chore: bump std dependency
kim-em Oct 24, 2023
efe86d8
bump proofwidgets
kim-em Oct 24, 2023
7bb49c2
chore: bump Std ('Try these:' widget)
kim-em Oct 24, 2023
9a3bd02
merge
kim-em Oct 24, 2023
5f38d44
fixes
kim-em Oct 24, 2023
8a52a64
fix Functor/Flat
kim-em Oct 24, 2023
799a60a
Trigger CI for https://github.com/leanprover/lean4/pull/2734
leanprover-community-mathlib4-bot Oct 24, 2023
d584334
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 24, 2023
73d1b22
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 24, 2023
8d1bc87
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 24, 2023
aec000d
Merge branch 'master' into bump_std8
Komyyy Oct 24, 2023
e231a72
bump std
kim-em Oct 24, 2023
320fb6d
merge
kim-em Oct 24, 2023
b10b6d3
merge 7881
kim-em Oct 24, 2023
f46451a
merge master
kim-em Oct 24, 2023
6ecc5d3
.
kim-em Oct 24, 2023
c558697
?
kim-em Oct 24, 2023
6b3c5f0
?
kim-em Oct 24, 2023
82a33fb
bump
kim-em Oct 24, 2023
085dc52
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 24, 2023
4a8bbf5
?
kim-em Oct 24, 2023
d8afd95
merge
kim-em Oct 24, 2023
e018f04
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 24, 2023
c06838b
yay
kim-em Oct 24, 2023
04b4983
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 24, 2023
9fa0beb
turning on zeta in norm_cast seems to help
kim-em Oct 24, 2023
4ef3971
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 24, 2023
d3d2c38
beta too
kim-em Oct 24, 2023
7005176
hmm
kim-em Oct 24, 2023
bbed0a3
Update Mathlib/CategoryTheory/Yoneda.lean
kim-em Oct 24, 2023
fe18fe0
hmmm.
kim-em Oct 24, 2023
69bbf79
Fix QuadraticForm.Complex
Vierkantor Oct 24, 2023
47d7a3d
fixes
kim-em Oct 24, 2023
b48d7eb
Merge branch 'lean-pr-testing-2734' of github.com:leanprover-communit…
kim-em Oct 24, 2023
3ba1a64
fixes
kim-em Oct 24, 2023
c49a71b
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 24, 2023
e58df0b
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 24, 2023
5fa3685
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 24, 2023
3a80ec8
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 24, 2023
79cfe05
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 24, 2023
3b37028
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 24, 2023
d31680b
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 25, 2023
368be6c
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 25, 2023
3a963b6
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 25, 2023
488a692
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 25, 2023
b1c532d
bump std
kim-em Oct 25, 2023
93fc878
merge #7812
kim-em Oct 25, 2023
f5aba84
merge #7853
kim-em Oct 25, 2023
3352427
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 25, 2023
126b1f8
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 25, 2023
b6f08b3
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 25, 2023
0f98546
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 25, 2023
4fdcc59
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 25, 2023
45896e3
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 25, 2023
16bd827
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 25, 2023
b668f77
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 25, 2023
131fcf4
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 25, 2023
c6d865d
fix
kim-em Oct 26, 2023
777f4b2
Merge branch 'lean-pr-testing-2724' into nightly-testing
kim-em Oct 26, 2023
748f9bd
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 26, 2023
fcb270e
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 26, 2023
39aed26
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 26, 2023
fcdbd35
chore: bump to nightly-2023-10-26
leanprover-community-mathlib4-bot Oct 26, 2023
b8a193d
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 26, 2023
64b7602
bump std
kim-em Oct 26, 2023
0c08300
merge #7847
kim-em Oct 26, 2023
44d80d0
bump
kim-em Oct 26, 2023
446b9f6
bump aesop
kim-em Oct 26, 2023
c6b143b
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 26, 2023
edae74e
chore: allow more heartbeats in Algebra/Jordan/Basic
kim-em Oct 26, 2023
aa742be
Merge branch 'jordan_heartbeat' into nightly-testing
kim-em Oct 26, 2023
451521c
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 26, 2023
58229e0
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 26, 2023
38a7b07
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 26, 2023
2409a88
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 26, 2023
bcb0752
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 26, 2023
5e2ab18
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 26, 2023
2b1e4ec
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 26, 2023
6bab9e3
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 26, 2023
2fd1acb
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 26, 2023
46e4f07
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 26, 2023
5aa19e1
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 26, 2023
fbba2c0
bump dependencies
kim-em Oct 26, 2023
a12fe6b
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 27, 2023
d1ee1f1
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 27, 2023
bb0f486
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 27, 2023
c4ce262
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 27, 2023
383ffa8
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 27, 2023
086a74c
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 27, 2023
bf4244c
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 27, 2023
55a7b0e
chore: bump to nightly-2023-10-27
leanprover-community-mathlib4-bot Oct 27, 2023
da27cae
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 27, 2023
1b00a6e
chore: update Mathlib for leanprover/std4#183
kim-em Oct 27, 2023
af29c94
fix
kim-em Oct 27, 2023
92649df
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 27, 2023
36079ff
fix docstring
eric-wieser Oct 27, 2023
f102115
chore(Data/Bool/Basic): lemmas about min and max
eric-wieser Oct 27, 2023
bfe5508
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 27, 2023
7d0a9dd
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 27, 2023
78fcfdd
fix duplicate lemmas
eric-wieser Oct 27, 2023
8c6ef34
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 27, 2023
eb9172f
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 27, 2023
fecead3
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 27, 2023
bb6f823
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 27, 2023
5991699
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 27, 2023
13da810
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 27, 2023
ec11daa
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 27, 2023
7271a93
chore: bump to nightly-2023-10-28
leanprover-community-mathlib4-bot Oct 28, 2023
11ccb5c
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 28, 2023
f5776b4
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 28, 2023
5c1c804
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 28, 2023
d7a3c82
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 28, 2023
73b828f
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 28, 2023
73ed71d
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 29, 2023
3acb7fd
fix Mathlib.Algebra.Homology.Homology merge
collares Oct 29, 2023
03433c4
merge master
kim-em Oct 29, 2023
5fc637c
bump std
kim-em Oct 29, 2023
3a6567e
bump std
kim-em Oct 29, 2023
4deb0e4
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 29, 2023
4bec0a5
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 29, 2023
8b06424
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 29, 2023
5636aff
Merge branch 'master' into bump_std12
eric-wieser Oct 29, 2023
141492d
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 29, 2023
c159ce5
.
kim-em Oct 29, 2023
1ca67b1
merge #8008
kim-em Oct 29, 2023
ba85d3e
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 29, 2023
0726435
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 30, 2023
300cdc4
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 30, 2023
88b236d
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 30, 2023
bb39914
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 30, 2023
67198d7
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 30, 2023
0ae9fee
toolchain
kim-em Oct 30, 2023
e86970b
Merge branches 'nightly-testing' and 'nightly-testing' of github.com:…
kim-em Oct 30, 2023
dc97459
fix
kim-em Oct 30, 2023
fd950b5
fix
kim-em Oct 30, 2023
df68046
fixes
kim-em Oct 30, 2023
dca6452
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 30, 2023
16a1283
fixes
kim-em Oct 30, 2023
f2a32ef
Merge branch 'nightly-testing' of github.com:leanprover-community/mat…
kim-em Oct 30, 2023
8b2fe8c
fix
kim-em Oct 30, 2023
bb998dd
fix names
kim-em Oct 30, 2023
e419cd0
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 30, 2023
f404208
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 30, 2023
84234c9
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 30, 2023
b1061f5
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 30, 2023
84add7c
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 30, 2023
a7e6545
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 30, 2023
051f5bf
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 30, 2023
971d9f0
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 30, 2023
9a9508f
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 30, 2023
6783d32
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 30, 2023
9ebfa56
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 30, 2023
ee3b905
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 30, 2023
1deffab
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 30, 2023
3fefebb
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 31, 2023
c0a3e6c
Update lean-toolchain for testing https://github.com/leanprover/lean4…
leanprover-community-mathlib4-bot Oct 31, 2023
e6786bf
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 31, 2023
26738c4
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 31, 2023
bf6d956
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 31, 2023
a3687f2
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 31, 2023
eafea3b
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 31, 2023
ca34e36
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 31, 2023
30fda7d
fix
kim-em Oct 31, 2023
791b4a8
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 31, 2023
479b67a
more workarounds
kim-em Oct 31, 2023
a06d0d8
workarounds
kim-em Oct 31, 2023
64a3521
chore: bump to nightly-2023-10-31
leanprover-community-mathlib4-bot Oct 31, 2023
2a4df82
workarounds
kim-em Oct 31, 2023
22561be
workarounds
kim-em Oct 31, 2023
67e6956
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 31, 2023
0f7d24e
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 31, 2023
7ada180
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 31, 2023
12f28e5
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 31, 2023
71024dd
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 31, 2023
891b663
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 31, 2023
308260b
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 31, 2023
6c4be15
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 31, 2023
f35f627
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 31, 2023
d43f2ac
Merge master into nightly-testing
leanprover-community-mathlib4-bot Oct 31, 2023
d695a6e
Merge master into nightly-testing
leanprover-community-mathlib4-bot Nov 1, 2023
593b094
Merge master into nightly-testing
leanprover-community-mathlib4-bot Nov 1, 2023
acc4df5
resynchronize with master
kim-em Nov 1, 2023
74124a0
resync
kim-em Nov 1, 2023
49f4bac
Merge master into nightly-testing
leanprover-community-mathlib4-bot Nov 1, 2023
1def508
merge
kim-em Nov 1, 2023
ee8f737
Revert nhds_within workarounds
PatrickMassot Nov 1, 2023
f319590
Revert nhdsWithin "workarounds"
PatrickMassot Nov 1, 2023
f83512f
Revert nhdsWithin "workarounds"
PatrickMassot Nov 1, 2023
33e82b8
Fix `𝓝[≠]` notation
PatrickMassot Nov 1, 2023
5842f3e
Improve fix
PatrickMassot Nov 1, 2023
82f5c66
Try again.
PatrickMassot Nov 1, 2023
e2c1814
workaround for Imo1962Q1
dwrensha Nov 1, 2023
832683a
fix
mattrobball Nov 1, 2023
ab6c372
fix better
mattrobball Nov 1, 2023
a57c8c6
Revert "more workarounds"
PatrickMassot Nov 2, 2023
17d389f
Revert "fix"
PatrickMassot Nov 2, 2023
f95d811
workaround for Imo1960Q1
dwrensha Nov 2, 2023
0010b07
workaround for BirthdayProblem
dwrensha Nov 2, 2023
1f429a0
simpler workaround for BirthdayProblem
dwrensha Nov 2, 2023
6b46da9
imports
kim-em Nov 4, 2023
7360c05
merge bump/v4.4.0
kim-em Nov 4, 2023
4efb2f3
manifest
kim-em Nov 4, 2023
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
7 changes: 6 additions & 1 deletion Archive/Imo/Imo1960Q1.lean
Original file line number Diff line number Diff line change
Expand Up @@ -95,7 +95,12 @@ theorem right_direction {n : ℕ} : ProblemPredicate n → SolutionPredicate n :
have := searchUpTo_start
iterate 82
replace :=
searchUpTo_step this (by norm_num1; rfl) (by norm_num1; rfl) (by norm_num1; rfl) (by norm_num)
searchUpTo_step this (by norm_num1; rfl) (by norm_num1; rfl) (by norm_num1; rfl)
(by -- This used to be just `norm_num`, but after leanprover/lean4#2790,
-- that triggers a max recursion depth exception. As a workaround, we
-- manually rewrite with `Nat.digits_of_two_le_of_pos` first.
rw [Nat.digits_of_two_le_of_pos (by norm_num) (by norm_num)]
norm_num)
Comment on lines +98 to +103
Copy link
Member

Choose a reason for hiding this comment

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

Presumably this is a place where increasing the depth doesn't help?

exact searchUpTo_end this
#align imo1960_q1.right_direction Imo1960Q1.right_direction

Expand Down
12 changes: 11 additions & 1 deletion Archive/Imo/Imo1962Q1.lean
Original file line number Diff line number Diff line change
Expand Up @@ -131,7 +131,17 @@ Now we combine these cases to show that 153846 is the smallest solution.


theorem satisfied_by_153846 : ProblemPredicate 153846 := by
norm_num [ProblemPredicate]
-- This proof used to be the single line `norm_num [ProblemPredicate]`.
-- After leanprover/lean4#2790, that triggers a max recursion depth exception.
-- As a workaround, we manually apply `Nat.digits_of_two_le_of_pos` a few times
-- before invoking `norm_num`.
unfold ProblemPredicate
have two_le_ten : 2 ≤ 10 := by norm_num
rw [Nat.digits_of_two_le_of_pos two_le_ten (by norm_num)]
rw [Nat.digits_of_two_le_of_pos two_le_ten (by norm_num)]
rw [Nat.digits_of_two_le_of_pos two_le_ten (by norm_num)]
rw [Nat.digits_of_two_le_of_pos two_le_ten (by norm_num)]
norm_num
#align imo1962_q1.satisfied_by_153846 Imo1962Q1.satisfied_by_153846

theorem no_smaller_solutions (n : ℕ) (h1 : ProblemPredicate n) : n ≥ 153846 := by
Expand Down
17 changes: 13 additions & 4 deletions Archive/Wiedijk100Theorems/BirthdayProblem.lean
Original file line number Diff line number Diff line change
Expand Up @@ -29,7 +29,13 @@ local notation "‖" x "‖" => Fintype.card x
/-- **Birthday Problem**: set cardinality interpretation. -/
theorem birthday :
2 * ‖Fin 23 ↪ Fin 365‖ < ‖Fin 23 → Fin 365‖ ∧ 2 * ‖Fin 22 ↪ Fin 365‖ > ‖Fin 22 → Fin 365‖ := by
simp only [Nat.descFactorial, Fintype.card_fin, Fintype.card_embedding_eq, Fintype.card_fun]
-- This used to be
-- `simp only [Nat.descFactorial, Fintype.card_fin, Fintype.card_embedding_eq, Fintype.card_fun]`
-- but after leanprover/lean4#2790 that triggers a max recursion depth exception.
-- As a workaround, we make some of the reduction steps more explicit.
rw [Fintype.card_embedding_eq, Fintype.card_fun, Fintype.card_fin, Fintype.card_fin]
rw [Fintype.card_embedding_eq, Fintype.card_fun, Fintype.card_fin, Fintype.card_fin]
simp only
#align theorems_100.birthday Theorems100.birthday

section MeasureTheory
Expand Down Expand Up @@ -72,9 +78,12 @@ theorem birthday_measure :
generalize_proofs hfin
have : |hfin.toFinset| = 42200819302092359872395663074908957253749760700776448000000 := by
trans ‖Fin 23 ↪ Fin 365‖
· simp_rw [← Fintype.card_coe, Set.Finite.coeSort_toFinset, Set.coe_setOf]
exact Fintype.card_congr (Equiv.subtypeInjectiveEquivEmbedding _ _)
· simp only [Fintype.card_embedding_eq, Fintype.card_fin, Nat.descFactorial]
· rw [← Fintype.card_coe]
apply Fintype.card_congr
rw [Set.Finite.coeSort_toFinset, Set.coe_setOf]
exact Equiv.subtypeInjectiveEquivEmbedding _ _
· rw [Fintype.card_embedding_eq, Fintype.card_fin, Fintype.card_fin]
rfl
rw [this, ENNReal.lt_div_iff_mul_lt, mul_comm, mul_div, ENNReal.div_lt_iff]
rotate_left; (iterate 2 right; norm_num); (iterate 2 left; norm_num)
norm_cast
Expand Down
2 changes: 1 addition & 1 deletion Mathlib/FieldTheory/RatFunc.lean
Original file line number Diff line number Diff line change
Expand Up @@ -703,7 +703,7 @@ def liftMonoidWithZeroHom (φ : R[X] →*₀ G₀) (hφ : R[X]⁰ ≤ G₀⁰.co
map_one' := by
dsimp only -- porting note: force the function to be applied
rw [← ofFractionRing_one, ← Localization.mk_one, liftOn_ofFractionRing_mk]
simp only [map_one, Submonoid.coe_one, div_one]
simp only [map_one, OneMemClass.coe_one, div_one]
map_mul' x y := by
cases' x with x
cases' y with y
Expand Down
2 changes: 1 addition & 1 deletion Mathlib/Topology/Basic.lean
Original file line number Diff line number Diff line change
Expand Up @@ -848,7 +848,7 @@ scoped[Topology] notation "𝓝" => nhds
scoped[Topology] notation "𝓝[" s "] " x:100 => nhdsWithin x s

/-- Notation for the filter of punctured neighborhoods of a point. -/
scoped[Topology] notation "𝓝[≠] " x:100 => nhdsWithin x {x}
scoped[Topology] notation "𝓝[≠] " x:100 => nhdsWithin x (@singleton _ (Set _) instSingletonSet x)
Copy link
Member

Choose a reason for hiding this comment

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

Does the following work?

Suggested change
scoped[Topology] notation "𝓝[≠] " x:100 => nhdsWithin x (@singleton _ (Set _) instSingletonSet x)ᶜ
scoped[Topology] notation "𝓝[≠] " x:100 => nhdsWithin x ({x}ᶜ : Set _)

Copy link
Member

Choose a reason for hiding this comment

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

Eric, you can see from the git history that your proposition was my first "fix", but it didn't work.

Copy link
Contributor

@kmill kmill Nov 1, 2023

Choose a reason for hiding this comment

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

I'm seeing nhdsWithin x ({x} : Set _)ᶜ in the git history -- Eric's suggesting nhdsWithin x ({x}ᶜ : Set _). I'll check if it makes a difference.

Copy link
Contributor

Choose a reason for hiding this comment

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

I've tried a few things and I can't get it to work like that.

I did find this workaround though:

set_option quotPrecheck false in
/-- Notation for the filter of punctured neighborhoods of a point. -/
scoped[Topology] notation "𝓝[≠] " x:100 => letI z := x; nhdsWithin z ({z}ᶜ)

I'm not sure what's going on or why this helps at this point.


/-- Notation for the filter of right neighborhoods of a point. -/
scoped[Topology] notation "𝓝[≥] " x:100 => nhdsWithin x (Set.Ici x)
Expand Down
2 changes: 2 additions & 0 deletions Mathlib/Util/DischargerAsTactic.lean
Original file line number Diff line number Diff line change
Expand Up @@ -3,6 +3,8 @@ Copyright (c) 2023 Alex J. Best. All rights reserved.
Released under Apache 2.0 license as described in the file LICENSE.
Authors: Alex J. Best
-/
import Lean.Meta.Tactic.Simp.Main
import Lean.Elab.Tactic.Basic
import Std.Tactic.Exact

/-!
Expand Down
24 changes: 12 additions & 12 deletions lake-manifest.json
Original file line number Diff line number Diff line change
Expand Up @@ -4,10 +4,10 @@
[{"git":
{"url": "https://github.com/leanprover/std4",
"subDir?": null,
"rev": "9bfbd2a12ee9cf2e159a8a6b4d1ef6c149728f66",
"rev": "7fcae402e28f1e06fb53eda892a3fdf26aea1c1c",
"opts": {},
"name": "std",
"inputRev?": "main",
"inputRev?": "nightly-testing",
"inherited": false}},
{"git":
{"url": "https://github.com/leanprover-community/quote4",
Expand All @@ -17,13 +17,21 @@
"name": "Qq",
"inputRev?": "master",
"inherited": false}},
{"git":
{"url": "https://github.com/leanprover-community/aesop",
"subDir?": null,
"rev": "a76881668efab6e48a4f3333ad7ba894e8095b04",
"opts": {},
"name": "aesop",
"inputRev?": "nightly-testing",
"inherited": false}},
{"git":
{"url": "https://github.com/leanprover/lean4-cli",
"subDir?": null,
"rev": "a751d21d4b68c999accb6fc5d960538af26ad5ec",
"rev": "39229f3630d734af7d9cfb5937ddc6b41d3aa6aa",
"opts": {},
"name": "Cli",
"inputRev?": "main",
"inputRev?": "nightly",
"inherited": false}},
{"git":
{"url": "https://github.com/leanprover-community/ProofWidgets4",
Expand All @@ -32,13 +40,5 @@
"opts": {},
"name": "proofwidgets",
"inputRev?": "v0.0.21",
"inherited": false}},
{"git":
{"url": "https://github.com/leanprover-community/aesop",
"subDir?": null,
"rev": "cb87803274405db79ec578fc07c4730c093efb90",
"opts": {},
"name": "aesop",
"inputRev?": "master",
"inherited": false}}],
"name": "mathlib"}
6 changes: 3 additions & 3 deletions lakefile.lean
Original file line number Diff line number Diff line change
Expand Up @@ -46,10 +46,10 @@ lean_exe checkYaml where
meta if get_config? doc = some "on" then -- do not download and build doc-gen4 by default
require «doc-gen4» from git "https://github.com/leanprover/doc-gen4" @ "main"

require std from git "https://github.com/leanprover/std4" @ "main"
require std from git "https://github.com/leanprover/std4" @ "nightly-testing"
require Qq from git "https://github.com/leanprover-community/quote4" @ "master"
require aesop from git "https://github.com/leanprover-community/aesop" @ "master"
require Cli from git "https://github.com/leanprover/lean4-cli" @ "main"
require aesop from git "https://github.com/leanprover-community/aesop" @ "nightly-testing"
require Cli from git "https://github.com/leanprover/lean4-cli" @ "nightly"
require proofwidgets from git "https://github.com/leanprover-community/ProofWidgets4" @ "v0.0.21"

lean_lib Cache where
Expand Down
2 changes: 1 addition & 1 deletion lean-toolchain
Original file line number Diff line number Diff line change
@@ -1 +1 @@
leanprover/lean4:v4.3.0-rc1
leanprover/lean4-pr-releases:pr-release-2790