-
Notifications
You must be signed in to change notification settings - Fork 67
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
subsequences and asymptotical properties #1139
base: master
Are you sure you want to change the base?
Conversation
Hello again. |
Hey @malarbol, I'm just having a quick look at your changes for now, but why not have separate files for increasing and decreasing sequences? I would similarly expect us to have separate files for order-preserving and order-reversing maps |
Hey @fredrik-bakke, thanks for the feedback. I'm sorry, this PR got a bit bigger than anticipated (again 😅) and I still have a lot of cleanup to do. I'll do my best to address your concern; we may still need a module importing both of them, for properties like "a sequence is constant iff it is both increasing and decreasing". |
That's okay. The property you mentioned should go in a file abour constant sequences :) |
Hey again @fredrik-bakke. I already have a few follow-up ideas that motivated this PR:
|
This pull request introduces the concept of subsequence of a sequence and asymptotical behavior of sequences.
In addition, we introduce a few illustrative results using these concepts on sequences in partially ordered sets and monotonic sequences of natural numbers.
More precisely, we introduce the following concepts:
elementary-number-theory.strictly-increasing-sequences-natural-numbers
:f : ℕ → ℕ
that preserve strict inequality of natural numberselementary-number-theory.strictly-increasing-sequences-natural-numbers
:f : ℕ → ℕ
that reverse strict inequality of natural numbersfoundation.asymptotical-dependent-sequences
:A : ℕ → UU l
such thatA n
is pointed for sufficiently large natural numbersn
foundation.asymptotical-value-sequences
foundation.asymptotically-constant-sequences
:u
such thatu p = u q
for sufficiently largep
andq
foundation.asymptotically-equal-sequences
:u
andv
such thatu n = v n
for any sufficiently large natural numbern
foundation.constant-sequences
:foundation.subsequences
:u ∘ f
for some sequenceu
and strictly increasing mapf : ℕ → ℕ
These concepts are used in the following modules to serve as illustrative examples
elementary-number-theory.decreasing-sequences-natural-numbers
:elementary-number-theory.increasing-sequences-natural-numbers
:order-theory.constant-sequences-posets
:order-theory.decreasing-sequences-posets
:order-theory.increasing-sequences-posets
:order-theory.monotonic-sequences-posets
:order-theory.sequences-posets
Finally, we also introduce a few helpful properties on existing concepts, e.g. "the maximum of two natural numbers is greater than each of them", "two equal elements in a poset are comparable", etc.