jump to navigation

Hölder’s Inequality November 23, 2008

Posted by putnam120 in Math Related.
add a comment

I am only going to do the case where f,g are real functions. The result however, still holds if they are complex.

Statement: Suppose that f,g are integrable functions with respect to \alpha on the interval \left[a,b\right]. Additionally p,q\in\mathbb{R^+} such that \frac 1p+\frac 1q=1. Then we have the following inequality:

\displaystyle\left|\int_a^bfgd\alpha\right|\le\left\{\int_a^b|f|^pd\alpha\right\}^{\frac 1p}\left\{\int_a^b|g|^qd\alpha\right\}^{\frac 1q}.

This can also be stated as ||fg||_1\le ||f||_p||g||_q.

Lemma: If u,v\ge{0} then uv\le\frac{u^p}{p}+\frac{v^q}{q}, where we have the same conditions on p,q as before.

Proof of lemma: Just apply Jensen’s Inequality to e^x and the fact that e^{\ln x}=x. \mathbb{Q.E.D.}

Proof: Without loss of generality we can assume that ||f||_p=||g||_q=1, if not we can just divide f,g by the appropriate constants and make it so. Now from the lemma we have that \forall x\in\left[a,b\right] \displaystyle |f(x)g(x)|\le \frac{|f(x)|^p}{p}+\frac{|g(x)|^q}{q} we then integrate both sides of the inequality and the result follows. \mathbb{Q.E.D.}

Integral Test November 22, 2008

Posted by putnam120 in Math Related.
add a comment

Well it’s been a while since I have posted a math related post. So I am going to do this one on one of the problems from our analysis homework.  Basically we were asked to prove the integral test, not too difficult but definitely something that should be done.

Statement: Assume that f(x)\ge 0 and that f decreases monotonically on \left[1,\infty\right). Then \displaystyle\int_1^\infty f(x)dx converges if and only if \displaystyle\sum_{n=1}^\infty f(n) converges.

Aside: When I submitted this to my professor for grading in proved the theorem in both direction. Here I am going to try and combine them, thus saving time on my part.

Proof: Consider the interval \left[m,n\right] where m,n are integers with m<n. Additionally let P be the partition \left\{m,m+1,\dots ,n\right\}. Now because f is monotonically decreasing and f\ge 0 we have

(1)   \displaystyle 0\le\sum_{k=m+1}^nf(k)=L(P,f)\le\sum_{k=m}^{n-1}f(k)=U(P,f)\le\sum_{k=m}^nf(k)

Let \epsilon>0. If \displaystyle\sum_{n=1}^\infty f(n) converges then there exists an $N$ such that \displaystyle\sum_{k=m}^n f(k)<\epsilon whenever m,n>N. Similarly if \int_1^\infty f(x)dx converges we have that there exists W such that \int_m^nf(x)dx<\epsilon whenever m,n>W. The theorem follows from combining these facts with (1). \mathbb{Q.E.D.}

I would like to mention that I have left out some of the small details, such as proving that the integral actually does exist if the sum converges.

IMPORTANT NEWS November 22, 2008

Posted by putnam120 in Life Events, Math Related.
add a comment

Well for unknown reasons (well not totally unknown) I can no longer use LaTex on this blog. I did look up ways to get this back but ran into a few problems. Most of the solutions only worked for Unix like systems, and I would like to be able to use LaTex on the blog even if I was on a Windows machine. Also most of these solutions would have required me to add another version of Tex to my linux system and I didn’t really want to do that. There was however, one solution that would work with all systems (supposedly). All I had to do was edit the source code for a GreaseMonkey script, but after doing that I was still running into the same issues as before so I quickly gave up on that dead end.

I will still be using this blog but whenever I want to post anything mathematically related I shall post a link to my WordPress blog in the post. The reason I am using WordPress is becasuse it has LaTex built in and thus less work on my part.

Welcome Home Steve Spurrier November 16, 2008

Posted by putnam120 in Uncategorized.
add a comment

Well I finally went to a UF football game. I was pretty much forced into it by Veronica and Juliana. Really it wasn’t a bad choice for a first game really, UF was playing USC (South Carolina, not Southern Cal), so I got to see Steve Spurrier.

We had pretty good seats for the game, right behind the band. I admit it was quite the experience, though not all that people have talked it up to being. The game itself was not really worth it since it was a blow out (56-6 UF) and really who want’s to watch that?

The half time show…oh how I miss half time at FAMU games, and that is all I have to say about that.

Before:

After:

Amendment 2 November 6, 2008

Posted by putnam120 in Uncategorized.
add a comment

Sometimes I am just shocked at how closed minded and “selfish” Americans (in this particular case Floridians) can be. Look at the title, if you don’t know what I’m talking about follow this link.

Below is what one of my friends had to say about this topic. I would have to agree with him 100%, yes even the willingness to leave America and live somewhere else.

It is not often enough that something happens in this country that makes me ashamed to be a part of it. However, there has been a growing trend which has stopped me dead in my tracks. With the recent Florida elections, I have witnessed first hand the bigotry that continues to permeate our society.

I am speaking of course about the Florida Constitutional Amendment number 2. This amendment passed on November 4th, and it prohibited homosexual marriage and stripped rights from a domestic partnership. For those of you who are ignorant on the subject, domestic partnership has not been an exclusively or even predominantly homosexual union. It is merely what the name says. Two beings entering in a legal partnership in order to relieve stress of financial situations among many other things. Now, domestic partnerships across Florida have been reduced to a mere shadow of the benefits a man and a woman may have by being legally married.

This ignorance is gut wrenching. Imagine a similar amendment, one which prohibited interracial marriage. That’s right Florida, let’s all vote on whether our constitution says I can marry a black woman. Such a proposition would be met with instant hostility and cries of overwhelming racism. Hell, lets take it one step further. Black people can’t marry. Period. There is no alternative to give them equal status of being “married”. By the simple fact that they were born black, they are denied the rights which are extended to another race.

If you think there is a fundamental difference between those two examples and amendment 2, you are blinder than I ever thought my friends could be.

There is no excuse for this. There is no justification. This, and the progression of 29 other US states is fueled by nothing but sheer bigotry towards homosexual people. In the process, states such as Florida have crippled many non-homosexual partnerships, all in the name of preserving the American family.

I cannot and I will not tolerate this. My desire to complete my education keeps me in the US, but I vow that if such blind hatred continues to be entwined into the very constitutions of the states that make up this nation, I will be leaving. I love America, and I have always thought how lucky I was to live in a nation that was for the most part, better off than most others. But this is not an issue I will compromise.

Normally, I would be open for debate on an issue, but I’m afraid I am making an exception to this. I am not gay, and honestly this decision will probably never affect my personal life. It is the principle itself which is evil. If you think this could have been defended by saying that the domestic partnership was abusable, then I counter with allowing homosexuals an equal equivalent to marriage. If you counter with marriage only being between a man and a woman by decree of God, I will counter with an absolute declaration of your stupidity.

My only salvation is to hope that in the future, children will read about this is textbooks, much as we read about the injustices against black people in America and their faces will be filled with shock. Shock that at one point in the not so distant past, their country, their grandfathers and grandmothers, could have believed in such bullshit.

Also I would like to mention that I am not gay and just like my friend this will most likely not affect me in my life. But it is the principle of the matter, who gave the government to power to say that marriage is the union of one man and one women? Some people will say something like “…it’s in the bible…”, well I am still waiting for someone to actually show it to me. Also since when was the bible the doctrine that governed this country? The bible also says to turn the other cheek…and yet we are in a war over a particular even that happened a few years ago. So don’t tell me that we are a “Christian nation”, because being a Christian is about more than just reading the bible, you also have to follow the lifestyle, and so far this country isn’t doing a very good job. Yes I know that homosexuality is looked down upon by the bible (this I have actually read and/or been shown) but so are the 2 commandments Jesus gave us (for crying out loud he cut the 10 down to 2, at least have the decency to try and follow them both). Here they are, “The first commandment is this: Hear, O Israel: The Lord our God is the only Lord. Love the Lord your God with all your hear, with all your soul, and with all your mind, and with all your strength. The second is this: Love your neighbor as yourself. There is no other commandment greater than these.” (Mark 12:29 if you need a reference). Now I don’t know about the first one, but this Amendment surely goes against the second.

I shall leave you with the following quote, and if you don’t see how it relates then I truly do feel sorry for you.

If mankind minus one were of one opinion, then mankind is no more justified in silencing the one than the one – if he had the power – would be justified in silencing mankind.
- John Stuart Mill

Minor Incidents November 2, 2008

Posted by putnam120 in Life Events.
1 comment so far

Well I have decided to tag a Computer Science minor to go along with my Mathematics major. After this semester is over I will only have 4 more CS classes to take before I have completed the minor, this basically comes down to 1.3333… CS classes per semester. The classes I have to take are; Applications of Discrete Structures, Intro. to Computer Organization, Data Structures and Algorithms, and Operating Systems. Due to prerequisites I will be taking the fist two next semester, then Data Structures fall of next year, and finally OS my last semester (because this seems to be the most difficult of the 4 and I would rather not to have to worry about it while working on graduate school applications).

I came to this decision after realizing that there weren’t any outside of major classes that interested me, other than Economics, Finance, or CS. Honestly, I find all these disciplines to be just as interesting and rewarding. However, what made me choose CS was the kinds of people that would be in the classes. In my experience most of the people in the Economics or Finance classes don’t seem to have any interest in the subject and are only there because they have to take it for the major. In addition they constantly complain about the work and other consequential details about the class. While the CS majors are very adamant about their classes and willing to learn. Also there isn’t as much complaining about the class (unless it is to say that they aren’t learning enough or that it’s not challenging enough).

In addition to the above issues there are some other personal “problems”. Now that I think about it problems really isn’t the most appropriate phrase to use. Here is the general overview: A little while ago (2-3months) stopped talking to one of my friends because I felt used. A few days ago I was pretty bored and lonely (most everyone I knew was out of town) and I considered giving them a call. After thinking about it I didn’t mainly because I would feel that I was using them, and that’s just something I refuse to do, even to someone I no longer care about. Well I care about them but it is basically at the same level I care about a complete stranger. The day after this happened I talked to one of my friends and basically what I remember from the conversation was this, “…you will constantly be filtering people in and out of your life. It sucks at time but it is just something you have to learn to accept.”

Homecoming Weekend October 27, 2008

Posted by putnam120 in Life Events, Programming Related.
1 comment so far

Well I was not on campus, as a matter of fact I wasn’t even in Gainesville, for homecoming this year. Instead I was attending the ACM ICPC Southeast Regional (a programming competition for college students). We took four different teams this year. It was my first time going and I didn’t do all that well on the placement test so as a result I ended up on the 4th team. At the competition we managed to answer 3 of the 10 questions and finished 21st out of abut 62 teams. Also we beat the 3rd team. Our school’s first team answered 5 questions and got 2nd place (the fist place team also answered 5 questions), while our 2nd team answered 4 question and I am sure that they were in the top 10. Overall I believe that we did very well, considering we were with out the aid of the C++ STL and Java API refernce sites which we were promised.
Any case, it is time to prepare for next year’s competition. My goal is to be on the fist team and get 1st place.

Comfortable in an Open World October 19, 2008

Posted by putnam120 in Life Events, Programming Related.
add a comment

Now when I use my laptop I mostly boot into Ubuntu Hardy (8.04). The only time I boot into Windows Vista (which I still think is a better OS than XP) is when I need to use MATLAB. However, this is becoming more of a rarity since I have started using Octave and have become quite comfortable with its interface. In addition I find that compiling and running programs is much easier under Ubuntu. I suppose I could set it so that it is just as easy under Vista but that would require some work. All of the applications I use on Ubuntu are Open Source, with the exception of Adobe, and this is only because I find that it is considerably better than any of the Open Source aternatives I have found thus far. I used to have WINE installed but removed it once I realized that I had no need for it sicne it could not install MATLAB and I’m not much of a gamer so really everything I need can be done with Linux compatable programs.

As far as programming goes I have started using Java. It isn’t that difficult to pick up since I know C/C++ it just takes a little getting used to. I might go back and try to convert some of the solutions I did for SPOJ problems and convert them to solutions in Java (they are all in C++). Learning a new language really can’t hurt since there are some problems I see and am like “I know how to do that but I can’t fit the necessary data into as a long long (64 bits) is C++, if only I could use Java’s BigInteger.”

Next week is the South East Regional Programming Competiton for ACM. Wish me luck. I feel pretty prepared, I have a grasp of most of the basic algorithms we coverd. It is just coming up with the correct data structures to use that is giving me problems now, but that should soon be fixed.

Post 100 and about 900 days later October 2, 2008

Posted by putnam120 in Uncategorized.
add a comment

Well this is post #100.
Unlike other post this one will be dedicated to someone (you will know who you are after reading).

I know you have done nothing to deserve what I am doing (well that’s not entirely true but this isn’t the place to discuss that). I just want you to know that it was a wonderful 3 years and a portion of my life I will not easily remove from my memory. In that time you became one of my best friends, if not the best friend. But that isn’t enough for me anymore so I am saying goodbye.

Blinded September 26, 2008

Posted by putnam120 in Life Events.
add a comment

First I would like to mention that the generalized statement in my previous post is incorrect. I shall in the coming days post the correct version with proof. Now for the real post.
————

Without you in my life, brightening the days
I might as well be blind, crawling in the dark
Searching for a light switch I’ll never find

But there you are
And it’s like God said, “Let there be light”
No, more like
“Let there be [her name]“

And now I’m obsessed
I might as well be blind
Because all I see is you
But that’s alright by me
Since with you there what else is worth looking at?