No rational function

Real Analysis
Post Reply
User avatar
Riemann
Posts: 176
Joined: Sat Nov 14, 2015 6:32 am
Location: Melbourne, Australia

No rational function

#1

Post by Riemann »

Prove that there exists no rational function such that

$$ f(n)=1+ \frac{1}{2} + \cdots + \frac{1}{n} \quad \text{forall} \; n \in \mathbb{N} $$
$\displaystyle \sum_{n=1}^{\infty}\frac{1}{n^s}= \prod_{p \; \text{prime}}\frac{1}{1-p^{-s}}$
dr.tasos
Posts: 13
Joined: Tue Nov 24, 2015 7:47 pm

Re: No rational function

#2

Post by dr.tasos »

Suppose there exists a rational function ( i assume you mean the function is a quotient of two polynomials ) .

Let $ f(x)=\frac{P(x)}{Q(x)} $
Clearly since the harmonic series diverges $ lim_{ n \to \infty} f(n)=+\infty $

that means that $ deg(P(x)) > deg(Q(x)) $


Since $ lim_{ n \to \infty} \frac{H_n}{lnn} \stackrel{Cezaro-Stolz}{=} lim_{ n \to \infty} \frac{1}{(n+1)ln(\frac{n+1}{n})}=1 $

Therefore $ lim_{ n \to \infty} \frac{f(n)}{lnn}=1 $
But $$ lim_{ n \to \infty} \frac{1}{lnn} \frac{a_m n^m+...+a_0}{b_k n^k+...b_0} \Rightarrow
lim_{ n \to \infty} \frac{f(n)}{lnn} = lim_{ n \to \infty} \frac{1}{lnn}n^{m-k} \frac{a_m+....+\frac{a_0}{n^m}}{b_k+...+\frac{b_0}{n^k}}$$

Which leads to a contradiction because $ lim_{ n \to \infty} \frac{n^{m-k}}{lnn}=+ \infty $
Post Reply

Create an account or sign in to join the discussion

You need to be a member in order to post a reply

Create an account

Not a member? register to join our community
Members can start their own topics & subscribe to topics
It’s free and only takes a minute

Register

Sign in

Who is online

Users browsing this forum: Google [Bot] and 10 guests