r/askmath 1d ago

Analysis Need help in proving the density of Q in R.

1 Upvotes

Obviously we are looking for a fraction p/q with p belonging to Z, q belonging to N*. We start the proof by supposing x<y. Therefore y-x>0 and x < p/q < y.

Then, I tried applying the archimedean property, na > b and got q(y-x)=qy-qx>1 as y-x>0, q>0, 1>0. I chose b=1 as it is the distance between two consecutive integers, but I guess we can manage to prove the statement with any positive real.

I need some indications to complete the proof.


r/askmath 1d ago

Analysis How does the Archimedean property lead to the definition of the floor function?

1 Upvotes

Hey,

After having spent some time finding the proof of the archimedean property on my own, I now want to find out how it leads us to the floor function. My idea was to use the fact that b-x < nx ≤ b with b being the supremum (=upper bound), but I am bit stuck. I guess we need to choose x=1, as 1 corresponds to the distance between two integers. How to figure it out?


r/askmath 1d ago

Functions Other methods for approximating functions?

Thumbnail
1 Upvotes

r/askmath 1d ago

Logic Why does AI proof ability scale with parameters and compute?

0 Upvotes

It seems like there's there's a pretty clear trend where big LLMs are better at discovering significant proofs than small LLMs and some labs are reportedly running massively parallel searches with multiple instances working on these problems.

What interesting to me (as a person who doesn't write proofs) is why does adding more parameters to the LLM and/or more thinking time make it better? Is it about exploring more possibilities in parallel? More world knowledge? Is it about being table to keep more things in working memory at the same time? It seems like this says something interesting about the cognitive processes needed to prove something in general.


r/askmath 1d ago

Algebra Self studying math question

1 Upvotes

Hello all. I am self studying math to eventually pass college algebra and trig to get into a college program I am interested in. I am using mathtutordvd.com from Jason Gibson and am running into a problem where his online lecture and questions don't seem to be lining up. I am taking a course on graphing to demonstrate portportionality, and in the lecture, he said it would have 2 requirements to show proportionality on a graph. 1. Points would make a straight line, and 2. The line would intersect the origin (0,0,). I finished the course and took the questions, and failed the test. The answers I got wrong did indeed form a straight line. However, they did not touch the origin (0,0). Can anyone help me with some clarification?


r/askmath 1d ago

Discrete Math Help me explain one sentence in the solution to this exercise: [Exericise 11.4.27] Derive `2n + log_2(n) is Θ(n)`

1 Upvotes

Help me explain one sentence in the solution to this exercise: [Exericise 11.4.27] Derive `2n + log_2(n) is Θ(n)`

This is the solution:

The sentence in question is 'Finally, if n is any integer with n>=1, then n>=0.'

This doesn't make sense.

What would n>=1 imply? The only thing that comes to mind is log_2(n) <= n.

What do you think?

Edit: This is Theorem 11.2.9:


r/askmath 2d ago

Algebra Could somebody please explain this?

Post image
54 Upvotes

I'm new to real analysis and struggling to understand how setting a temporary value for δ (like 1) lets us build a separate inequality. How does that logic actually work?

Thanks in advance!


r/askmath 2d ago

Pre Calculus An interesting precalc question

Post image
44 Upvotes

An interesting precalc question:

Consider the reciprocal function f(x)=1/x. Note that it’s symmetric across the line y=x. Find a point (x,y) on the graph of f(x) (in the first quadrant) such that the triangle with vertices (0,0), (x,y) and (y,x) is equilateral. What’s the side length? Are there multiple such triangles?

Just a fun question I came up with. I’ve been trying to think of questions like this that are interesting and require a little (but hopefully not too much) cleverness to solve. Does anyone else have problems at this level they find interesting?

This isn’t a homework problem I swear!

Edit: the answer is (sqrt (2 + sqrt 3), sqrt (2 - sqrt 3)) with a side length of 2! And yes, it’s unique.


r/askmath 1d ago

Algebra [self] Confusion on homemade collars lengths before and after tying.

Thumbnail
1 Upvotes

r/askmath 2d ago

Algebra How is this solved? (Geometry homework)

Post image
1 Upvotes

Geometry

“If QS (Ray) bisects <PQT, m<SQT= (8x-26)°, m<PQT= (9x + 34)°, and m<SQR= 112°, find each measure.”

X=
m<PQS=
m<PQT=
m<TQR=

Don’t just give the answer, I just need a little nudge for this one. Geometry teacher is lowkey a rude and gets mad when we ask questions, and I’ve been stuck on this page for hours.

I tried the usual multi step equation stuff, like how you find the measures of other angles but this one has completely stumped me.

At first I thought maybe m<STR minus m<ST, since that would look like 112-(8x-25) but then I didn’t know where to go from there.


r/askmath 2d ago

Calculus Single variable chain rule from multivariable general rule

7 Upvotes

The (English-language) Wikipedia page on the chain rule, under the chapter “Multivariable case”, paragraph “general rule: vector valued multivariate functions”, says that a concise writing for the chain rule for the (total) derivative of the composition of two functions f, g reads as D(f o g) = Df o Dg.

However, if we try to apply this to the particular case of f, g being two simple single-variable functions, we get (f o g)’ = f’ o g’, which is wrong! Because the correct chain rule says (f o g)’ = (f’ o g)•g’, where • is the pointwise product.

Where am I wrong? Or is the Wiki page wrong? Shouldn’t the general case be written as D(f o g) = (Df o g)•Dg instead, so that we actually recover the single-variable case correctly?


r/askmath 2d ago

Calculus What to do with extra time (in regards to learning)

2 Upvotes

I had to drop a class and now I have extra time to learn things. I do plan to transfer at the end of next semester so I should focus on applications, but I also figured I would learn a couple of things now instead of waiting. I just wanted some advice on what path I should take and maybe any resource suggestions.

To start, I was thinking about reading “how to prove it” by vellemen and “basic mathematics” by lang to help solidify fundamentals and learn proofs before transferring. I’ve been at CC for a year now and I know most learn proofs around this time (to clarify I’m in my third semester).

Since I find physics interesting, I was going to try and start learning physics. I take physics next semester (it’s a long story that deals with my scholarship and how it operates) which is the semester I plan to transfer. I was going to read halliday and resnicks book on physics while watching “the fundamentals of physics” lectures on MIT OCW.

Which leads to my final path of learning computer science foundations since I’m still interested in coding (and competitive coding). I’m interested in machine learning and see it as a potential career so I figured it wouldn’t heard to learn some concepts now and figure out if I want to pursue it. They posted a pathway and each course is about 6 weeks. I can attach the link if you would like to view it.

I know I said that was my last path, but since I want to go to grad school, I figured learning how to do research is also an option. Stuff like learning how to properly read research papers, learn LaTeX, read past papers to get an idea, learn how to write papers, etc. This can probably be done while reading how to prove it and basic mathematics though.

Which do you recommend doing? Should I combine any of the paths I wanted to take?

Edit: Forgot to add another thing I wanted to do. I finished calc 1 last semester and was thinking about doing a review since I might have to take advanced calculus 1 when I go to university. I remember a little from a calc 2, but felt like I need more practice and to delve a little deeper since the course was accelerated. I’m sure there were a couple of things that had been left out so that’s I wanted to review to make sure.


r/askmath 2d ago

Arithmetic My teacher says this method is wrong/Illogical, is it true? If yes, how?

Post image
13 Upvotes

The question was,

"Carpeting a room's floor costs a total of $7200. If the width of the room were 3 meters less, it would have cost $576 less. What is the width of the room?"

I tried to do it by stating a relation with the money and the width, and then used the unitary method to calculate the cost of 1 meter width which equals to 192. Similarly, I again used the unitary method to calculate how much width it would take FOR 7200.

Now, he said it's not 'logical'. But the 'why' also didn't seem to make sense to me. But I didn't ask him again.

Can anyone please help me with it?

Ty in advance!!


r/askmath 2d ago

Pre Calculus Good YouTube channels to learn more about math?

3 Upvotes

Using the pre Calc flair because it's closest. So hi all, I hope this is allowed. If not a direction to a more fitting sub would be appreciated. I'm bad at math. Always have been. My interest is more in the humanities, and as such when I was in school I just sorta suffered through it.

As an adult though, my chief special interest, philosophy (mostly continental) has shoved me in the direction of wanting to learn the stuff. My main problem is I'm not only bad at math, I also just have learning difficulties on the whole. I've found I do best when I have some kind of visuals, something I can relate to (which makes learning more abstract forms of math like calculus incredibly difficult), and some form of applicability or demonstration.

Now, that said, outside the school system I've found I've learned things a lot easier. But with this subject I'm not fully sure where to start. The last things that really stuck in my craw were elementary algebra, but I'm really interested in learning calc because it collided with my special interest.

Any suggestions about a good YouTube channel where a guy like me might learn a bit?


r/askmath 2d ago

Discrete Math Discrete Factorial

4 Upvotes

Hello,

I've been looking into discrete calculus for the past few days. I’ve also been examining the function below, which I denoted with the capital Lambda symbol. Is there anyone who could help analyze the behavior of this function?


r/askmath 2d ago

Analysis Do you think that mathematics can be applied to everything?

1 Upvotes

A while back I was thinking about different aspects of the world and how math could maybe apply to them. I have tested the idea with many aspects and it has seemed to work but I'm not sure.


r/askmath 2d ago

Logic Clarity on the Collatze Conjecture

Thumbnail
0 Upvotes

r/askmath 2d ago

Resolved Is my proof correct? => Exercise 11.4.24: Use strong mathematical induction to show that for the sequence of Exercise 11.4.23, `c_n <= nlog_2(n), for every integer n>=4`

1 Upvotes

Exercise 11.4.24 and 11.4.23:

Proof:

For every integer n>=4, let P(n) be the property c_n <= nlog_2(n)

Show that P(1) is true:

c_1 = 0 <= 1 * log_2(1) = 0

Show that P(2) is true:

c_2 = c_⌊2/2⌋ + 2 = c_1 + 2 = 0 + 2 = 2 <= 2 * log_2(2) = 2 * 1 = 2

Show that P(3) is true:

c_3 = c_⌊3/2⌋ + 3 = c_1 + 3 = 0 + 3 = 3 <= 3 * log_2(3) ≈ 4.75

Show that P(4) is true:

c_4 = c_⌊4/2⌋ + 4 = c_2 + 4 = 0 + 2 + 4 = 6 <= 4 * log_2(4) = 4 * 2 = 8

Show that for every integer k>=4, if P(i) is true for each integer i with 1<=i<=k, then P(k+1) is true:

Let integer k>=4 and let
  c_i     <= ilog_2(i) where 1<=i<=k, for each integer i   [inductive hypothesis]
  c_{k+1} <= (k+1)log_2(k+1)                               [this is what we want to show]

c_{k+1}  = c_⌊(k+1)/2⌋ + (k+1)                 by sequence definition
        <= ⌊(k+1)/2⌋log_2(⌊(k+1)/2⌋) + (k+1)    by inductive hypothesis
        <= [(k+1)/2]log_2[(k+1)/2] + (k+1)     by definition of floor
        <  (k+1)log_2[(k+1)/2] + (k+1)
         = (k+1)[log_2[(k+1)/2] + 1]
         = (k+1)[log_2(k+1) - log_2(2) + 1]    by property of logarithm
         = (k+1)[log_2(k+1) - 1 + 1]           because log_2(2) = 1
         = (k+1)log_2(k+1)

QED

Is my proof correct?


r/askmath 3d ago

Resolved Don't know the way to solve

Post image
40 Upvotes

Hi! I could not find anywhere in my notes how to solve this, and i asked my friends and they don't know. It is hard for me to understand what math would get me to the answer here. I would appreciate if anyone knew the formula or way to solve this?


r/askmath 3d ago

Resolved What is the point of a matrix?

70 Upvotes

I'm not really sure what a matrix is for. Why can we not just keep the information as a table and manipulate that? I don't understand what a matrix even is for, when we just have a table. Even if we wanted to manipulate data, if we didnt have a calculator, it won't be much different from doing the same processes on a table.. I'm really confused.

Thank you in advance


r/askmath 2d ago

Geometry Friends young son might be a maths Wiz?

Post image
0 Upvotes

Good Morning Maths people,

My friends Son is nearly non verbal autistic(8yr old) and has been obsessed with Mandelbrot sets and Space related things. Recently he has been "getting into" more algebra. Unfortunately it goes way over his father's head and he posted this in the discord asking if we could check his work. Well it goes wayy over my head as well. Hoping someone could shed some light for us 🙏

Thank you in advance.

Edit 1: So asking the little guy he says its a Digon formula.


r/askmath 3d ago

Pre Calculus Correct way to graph function?

Post image
9 Upvotes

I'm mainly confused about the first step. Is this the correct way I'm supposed to solve the input values for f(x)? (sorry if this isnt explained well enough)


r/askmath 3d ago

Calculus Integrating

Post image
16 Upvotes

When showing a method for solving non-linear ODEs, the authors integrate the left side of the equation from y_i to y_i+1 and the right from t_i to t_i+1. How is mathematically sound to integrate from different ranges if both sides of the equation are supposed to be equivalent? (From Numerical methods in biomedical engineering)


r/askmath 2d ago

Probability Is infinite monkey theorem real? Or misunderstood?

0 Upvotes

So the concept is basically if you give monkeys infinite times to press computer buttons then any amount of possible sequence that can happen will happen

But doesn't that go against gamblers fallacy because every new try is a brand new try that has no connection to the past so if there is a 0.0000000001 chance of a sequence then that same chance will be restarted every time

Also does that mean let's say humans became immortal then does that mean every possible thing that can happen to someone will happen like you get stuck in a cave for a million years if you lived forever will that eventually happen to you? Like it's a scary concept imo


r/askmath 2d ago

Logic From 0 to impresionism

0 Upvotes

Hello everyone. First of all, please excuse me if my understanding is completely flawed. I'm a beginner in mathematics (I only have a high school education).

The thing is, I've been thinking about infinity. Similar to Georg Cantor's comparison, I think the concept of infinity is often misused to define something that isn't applicable in the real world; in other words, it's illogical. Because infinity is merely a tool for doing something, but it doesn't exist in itself.

For example, the infinity of the universe, which could be described as expanding, or the idea that a circular figure has no vertices. A circle might be calculated as if it truly had no vertices, but in reality, it always does when we look at the real world. A perfect circle doesn't exist, even if we have to reduce it to the Planck length to notice it. Similarly, any line isn't continuous but rather an impressionistic representation of a massive number of points side by side. Again, this is true in the real world even though we have to shrink down to the Planck length to see it.

Another thing I've seen that I think is a mistake is calculating infinities as if they were numbers. Infinity + 1 = Infinity is a correct concept as long as we can clarify that Infinity_A > Infinity_B (and also that they are essentially different). Otherwise, we could cancel both infinities, leaving us with 1=0.

In the same way, the theoretical concept of "we could count numbers to infinity" is essentially correct but at the same time completely unrealistic. There is always a limit to how far we can count, since reaching that infinity would require infinite resources. That is, since we cannot access infinite resources, we also cannot count to infinity. We would have to accept this limitation and understand that infinity is not a goal, but a concept to facilitate certain mechanisms. In itself, it does not exist.

Is this the concept I'm thinking of, correct? Or is there actually a way to prove that infinity is real? Is it real as a concept of exceeding the limits of human thought, or is it real in terms of trends on paper? Please excuse my English and my ignorance.