Algebra problem

Joystar77

New member
Joined
Jul 8, 2013
Messages
39
Show that f : N arrow N, f (n) = E (n is on the top) i k below E i =1 is O (n k + 1)
 
Show that f : N arrow N, f (n) = E (n is on the top) i k below E i =1 is O (n k + 1)
You do realize that this is incomprehensible. Is the E supposed to be a sigma? If so, you can say something like
the sum of _ from 1 to n. but what is k? What is O? We are not mind readers.
 
Response to Algebra Problem

Dear JeffM,

I am not familiar with the math terms and am being honest. I hope that I can write it out better so there is a more clear understanding of what the problem should be. Here it is as follows:
n
Show that f : N ---> N, f (n) = E i (k on top kind of like squared or cubed) is O (x cubed).
i=1

Sorry I couldn't write the symbol out on here so to me it almost looks like an E except with the middle cut off and curved on the ends. I think it is called a sigma if I am not mistaken.


You do realize that this is incomprehensible. Is the E supposed to be a sigma? If so, you can say something like
the sum of _ from 1 to n. but what is k? What is O? We are not mind readers.
 
I am not familiar with the math terms....
If your class has yet to cover the terms, I fail to understand how you're expected to complete the homework. You may want to have a serious talk with your academic adviser.
 
Dear JeffM,

I am not familiar with the math terms and am being honest. I hope that I can write it out better so there is a more clear understanding of what the problem should be. Here it is as follows:
n
Show that f : N ---> N, f (n) = E i (k on top kind of like squared or cubed) is O (x cubed).
i=1

Sorry I couldn't write the symbol out on here so to me it almost looks like an E except with the middle cut off and curved on the ends. I think it is called a sigma if I am not mistaken.
OK It is a capitalized sigma, a Greek letter equivalent to "s" and representing the concept of summation. Is the O supposed to be a zero? If so please use 0 rather than O.

Is this the problem \(\displaystyle f(k) = \displaystyle \sum_{i=0}^ki^3.\)

The sigma stuff can be written out in English as the sum from 0 through k of i cubed.

Do you understand what \(\displaystyle \mathbb N \rightarrow \mathbb N\) means?
 
Top