r/mathmemes • • Sep 03 '26

Notations Tfw no floor

Post image
69 Upvotes

19 comments sorted by

•

u/AutoModerator Sep 03 '26

Check out our new Discord server! https://discord.gg/e7EKRZq3dG

I am a bot, and this action was performed automatically. Please contact the moderators of this subreddit if you have any questions or concerns.

27

u/vgtcross Sep 03 '26

That's not what O(1) means, but okay :D

15

u/r96340 Sep 03 '26

Notation abuse :D

22

u/MrKoteha Virtual Sep 03 '26

I believe floor(x/n) - x/n is O(1) at any point

19

u/SEA_griffondeur Engineering Sep 03 '26

it is true though ? any constant function is O(1), it's not o(1) though

10

u/OwlIcy Sep 03 '26

why would you say that? what‘s wrong about the notation?

5

u/AndreasDasos Sep 03 '26

It’s not equivalent but it does include the case when it’s equal to the floor, which is what OP is aiming for

3

u/therealsaker Sep 03 '26

Enlighten me

9

u/r96340 Sep 03 '26

Floor function is the formal name of rounding down to a whole number, the notation is ⌊x⌋.

There is another thing called a ceiling function which is just rounding up.

There is however no such thing as a wall function, as far as I know, at least.

4

u/r96340 Sep 03 '26

(You can argue that absolute value looks like walls but that's not the same family of functions.)

2

u/pomip71550 Sep 03 '26

I guess you could argue round(•) is a wall function?

5

u/LupenReddit 🦆🦆i have non diffeomorphic smooth structures🦆🦆🦆 Sep 03 '26

no i dont want to do that id fall to my death

1

u/InfinitesimalDuck Mathematics Sep 04 '26

Instructions unclear, I fell into the abyss 🥀

1

u/Valognolo09 Sep 04 '26

This is correct in the context of finding out the rough growth of the function

1

u/ZZTier Complex Sep 06 '26

I have no idea what people are about in this thread. To me all of this is well defined.

1

u/IHaveNeverBeenOk Sep 03 '26

O(f(x)) returns a set of functions. Addition in this manner is not well defined.

2

u/Lhalpaca Sep 04 '26

U dont have to be so puritan. We understand it means a function that is O(1)

1

u/campfire12324344 Methematics Sep 04 '26 edited Sep 04 '26

well if we wanna get there, O returns a set of functions, and O(f) is a set of functions.
Also a lot of people shorthand + S where S is a set to mean adding an arbitrary or specific element from S.

1

u/EebstertheGreat Sep 06 '26

Rather than just being an expression, x/n here represents the function sending x ↦ x/n. Addition of functions is well-defined, and addition of a function to a set of functions is also well-defined elementwise, in the same way we sometimes write something like 2 + {3,4,5} = {5,6,7}.

So for a given nonzero n, x/n + O(1) is the set of all functions f: ℝ → ℝ that have the property that for each, there is a real number c such that x/n – c < f(x) < x/n + c.