Math Is Fun Forum
  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 2012-01-21 06:52:05

anonimnystefy
Real Member
From: The Foundation
Registered: 2011-05-23
Posts: 15,507

Oh,Oh,Oh,merry analysis!!!

hi guys

i wonder if you can guess what this topic is about from the title.anyway i have recently started looking into this a little,so i'm wondering if you can give a few problems for me to do?


“Here lies the reader who will never open this book. He is forever dead.

“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

Offline

#2 2012-01-21 07:01:55

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 85,233

Re: Oh,Oh,Oh,merry analysis!!!

What kind of analysis?


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Online

#3 2012-01-21 07:03:49

anonimnystefy
Real Member
From: The Foundation
Registered: 2011-05-23
Posts: 15,507

Re: Oh,Oh,Oh,merry analysis!!!

well look at the title one more time.it's not spelled Ho,ho,ho as usual,but Oh,Oh,Oh.helpful?


“Here lies the reader who will never open this book. He is forever dead.

“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

Offline

#4 2012-01-21 07:05:33

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 85,233

Re: Oh,Oh,Oh,merry analysis!!!

So then you are trying to do Big Oh, or Landau notation as it is sometimes called?


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Online

#5 2012-01-21 07:07:15

anonimnystefy
Real Member
From: The Foundation
Registered: 2011-05-23
Posts: 15,507

Re: Oh,Oh,Oh,merry analysis!!!

Correct!!!

so,can you give me some relatively simpler problems i could do?


“Here lies the reader who will never open this book. He is forever dead.

“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

Offline

#6 2012-01-21 07:10:46

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 85,233

Re: Oh,Oh,Oh,merry analysis!!!

Simplify

f(x)=6x^9+8x^8+11 using Big O notation.


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Online

#7 2012-01-21 07:13:38

anonimnystefy
Real Member
From: The Foundation
Registered: 2011-05-23
Posts: 15,507

Re: Oh,Oh,Oh,merry analysis!!!

i'm not sure what's meant by that.do you mean just

f(x)=O(x^9) ?

Last edited by anonimnystefy (2012-01-21 07:13:52)


“Here lies the reader who will never open this book. He is forever dead.

“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

Offline

#8 2012-01-21 07:17:38

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 85,233

Re: Oh,Oh,Oh,merry analysis!!!

Yes, that is correct.

What is the meaning of the Big O notation here:


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Online

#9 2012-01-21 07:19:11

anonimnystefy
Real Member
From: The Foundation
Registered: 2011-05-23
Posts: 15,507

Re: Oh,Oh,Oh,merry analysis!!!

hi

well maybe that other terms are of "order" greater or equal to x^4.i saw this ex. on wiki.didn't read it carefully.

EDIT:i just looked at the wiki article.it means that the error of calculating the abs. difference e^x-1-x-x^2/2-x^3/6 is less in value than c*|x^4| for some const. c>0

Last edited by anonimnystefy (2012-01-21 07:36:27)


“Here lies the reader who will never open this book. He is forever dead.

“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

Offline

#10 2012-01-21 07:19:31

John E. Franklin
Member
Registered: 2005-08-29
Posts: 3,562

Re: Oh,Oh,Oh,merry analysis!!!

Big-O is like a sort-of estimation of the maximum or minimum or something near the answer.
Big-O square or Big-O log base 10, etc...


igloo myrtilles fourmis

Offline

#11 2012-01-21 07:21:20

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 85,233

Re: Oh,Oh,Oh,merry analysis!!!

well maybe that other terms are of "order" greater or equal to x^4.i saw this ex. on wiki.didn't read it carefully

Not quite.


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Online

#12 2012-01-21 07:23:01

anonimnystefy
Real Member
From: The Foundation
Registered: 2011-05-23
Posts: 15,507

Re: Oh,Oh,Oh,merry analysis!!!

hi JEF

i read about that.but i think that the O(log x) does not really need a base specified.


“Here lies the reader who will never open this book. He is forever dead.

“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

Offline

#13 2012-01-21 07:24:12

John E. Franklin
Member
Registered: 2005-08-29
Posts: 3,562

Re: Oh,Oh,Oh,merry analysis!!!

oh yeah, I think you're right, it is a general overview type of statement.


igloo myrtilles fourmis

Offline

#14 2012-01-21 07:24:58

anonimnystefy
Real Member
From: The Foundation
Registered: 2011-05-23
Posts: 15,507

Re: Oh,Oh,Oh,merry analysis!!!

hi JEF

i'm not sure exactly why that is.

hi bobbym

i edited my post.

Last edited by anonimnystefy (2012-01-21 07:25:23)


“Here lies the reader who will never open this book. He is forever dead.

“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

Offline

#15 2012-01-21 07:25:38

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 85,233

Re: Oh,Oh,Oh,merry analysis!!!

What about mine?


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Online

#16 2012-01-21 07:26:30

anonimnystefy
Real Member
From: The Foundation
Registered: 2011-05-23
Posts: 15,507

Re: Oh,Oh,Oh,merry analysis!!!

look at #14.


“Here lies the reader who will never open this book. He is forever dead.

“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

Offline

#17 2012-01-21 07:27:45

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 85,233

Re: Oh,Oh,Oh,merry analysis!!!

Hmmm, that is not correct.


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Online

#18 2012-01-21 07:29:02

anonimnystefy
Real Member
From: The Foundation
Registered: 2011-05-23
Posts: 15,507

Re: Oh,Oh,Oh,merry analysis!!!

how is it not correct.did you see the edit in #9


“Here lies the reader who will never open this book. He is forever dead.

“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

Offline

#19 2012-01-21 07:31:02

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 85,233

Re: Oh,Oh,Oh,merry analysis!!!

Yes, I did. That is what I am talking about.


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Online

#20 2012-01-21 07:33:21

anonimnystefy
Real Member
From: The Foundation
Registered: 2011-05-23
Posts: 15,507

Re: Oh,Oh,Oh,merry analysis!!!

what is it then?


“Here lies the reader who will never open this book. He is forever dead.

“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

Offline

#21 2012-01-21 07:34:42

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 85,233

Re: Oh,Oh,Oh,merry analysis!!!

You are copying straight from Wiki and not adapting the ideas it contains to the new problem.


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Online

#22 2012-01-21 07:37:02

anonimnystefy
Real Member
From: The Foundation
Registered: 2011-05-23
Posts: 15,507

Re: Oh,Oh,Oh,merry analysis!!!

changed it once more. smile


“Here lies the reader who will never open this book. He is forever dead.

“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

Offline

#23 2012-01-21 07:40:00

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 85,233

Re: Oh,Oh,Oh,merry analysis!!!

Which is asymptotically greater?

9^n or n!


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Online

#24 2012-01-21 07:44:27

anonimnystefy
Real Member
From: The Foundation
Registered: 2011-05-23
Posts: 15,507

Re: Oh,Oh,Oh,merry analysis!!!

hi bobbym

i would say n!


“Here lies the reader who will never open this book. He is forever dead.

“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

Offline

#25 2012-01-21 07:45:51

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 85,233

Re: Oh,Oh,Oh,merry analysis!!!

Correct!

Log(n!) or e^n


In mathematics, you don't understand things. You just get used to them.
Of course that result can be rigorously obtained, but who cares?
Combinatorics is Algebra and Algebra is Combinatorics.

Online

Board footer

Powered by FluxBB