Review of proof attempt of Bertrand-Chebyshev Theorem












4














In the first line of Chapter Three of my graduate level text from which I am working from, the author declares the following divisibility relation to be the basis of Chebyshev theorem,
but has also been referred to as Bertrand's postulate:



$$S_0: n lt p_j lt 2n Rightarrow p_j quadBigg|quad {2nchoose n}$$



$$quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadoperatorname{(BCT0)}$$



Because I struggled with the first few exercises I attempted in my understanding of the authors justifications for steps taken, I decided that I must rigorously prove this introductory lemma before moving forward.
The first step I took, was an attempt at minimization of the the factors in the divisiblilty relation, instead of working with the factorials of the binomial coefficient in our original statement, obtaining a lemma that involves the lowest common multiples for the first $2n$ and $n$ natural numbers,which directly follows from our initial declaration, and so I found the proceding statement must also
be true if and only if the statement $S_0$ is true:



$$S_1: n lt p_j lt 2n Rightarrow p_j quadBigg|quad frac{operatorname{lcm}(1,2,3,...,2n)}{(operatorname{lcm}(1,2,3,...,n))^2} $$



$$quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadoperatorname{(BCT1)}$$



<Important Additional Note Enclosed>



As one user has already commented, in the strictest sense that one states $a | b$ one requires $frac{b}{a} in mathbb Z$, in what I have stated here I at no point specified that $(operatorname{lcm}(1,2,3,...,n))^2 | operatorname{lcm}(1,2,3,...,2n)$ must be true.



When we speak of a divisibility relation $a | b$ in $a,bin mathbb Q$ as I have above, we no longer retain the assumptions as one makes in the conventional use of this type of lemma for regarding $a,bin mathbb Z$, rather than the requisite of $frac{b}{a} in mathbb Z$ we instead have the requisite of the denominator of $b$ remaining unchanged or reduced by the division by $a$, but never is there an increase in it's total number of factors.



<Important Additional Note Enclosed>



We then consider the unique prime factorization product for the lowest common multiple expressions in $S_1$ from the consideration of the arithmetic law and the exponents of the terms in these unique factorization products implied
by the identity for the lowest common multiple in terms of the second Chebyshev function:



$$psi ( x ) =sum _{j=1}^{pi ( x ) }Bigllfloor {frac {ln ( x ) }{ln ( p_{{j}} ) }}
Bigrrfloor ln ( p_{{j}} ) land ln(operatorname{lcm}(1,2,3,...,n))=psi (n) $$

$$Leftarrow Rightarrow$$
$$operatorname{lcm}(1,2,3,...,n)=prod_{j=1}^{pi(n)}p_j^{Bigllfloor frac{ln(n)}{ln(p_j)} Bigrrfloor} $$



$$quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadoperatorname{(BCT2)}$$



This allows one to restate $S_1$ purely in terms of prime factorization products, in mutual consideration over which range our divisor product must be taken as per the inequality stated in both $S_0$ & $S_1$:



$$S_{3a}:prod_{j=pi(n)+1}^{pi(2n)-1}p_j quadBigg|quad frac{ prod^{pi(2n)}_{j=1}p_j^{bigllfloor frac{ln(2n)}{ln(p_j)} bigrrfloor}}{prod_{j=1}^{pi(n)}p_j^{2bigllfloor frac{ln(n)}{ln(p_j)} bigrrfloor}}$$



$$quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadoperatorname{(BCT3.0)}$$



Let the numerator of $frac{operatorname{lcm}(1,2,3,...,2n)}{(operatorname{lcm}(1,2,3,...,n))^2}$ be denoted as $mathcal N_n$.



We can always be assured that:



$$S_{3b}: p_{pi(2n)}=frac{mathcal N_n}{prod_{j=pi(n)+1}^{{pi(2n)-1}}p_j} $$



$$quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadoperatorname{(BCT3.1)}$$



From $S_3$ we can easily then construct an assertion regarding a finite set that dictates that a necessary requisite for $S_1$ (hence also our original statment $S_0$) to be true, $S_1$ is true if and only if it is true that for any $n$ greater than $1$:



$$S_4: minBiggl({Bigl{Bigllfloor frac{ln(2n)}{p_j} Bigrrfloor-2Bigllfloor frac{ln(n)}{p_j} Bigrrfloor}Bigr}_{j=pi(n)+1..pi(2n)-1}Biggr)=1$$



$$quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadoperatorname{(BCT4)}$$



We finally note the following to be true for all $n$ greater than $1$:



$$S_5: {Bigl{Bigllfloor frac{ln(2n)}{p_j} Bigrrfloor-2Bigllfloor frac{ln(n)}{p_j} Bigrrfloor}Bigr}_{j=pi(n)+1..pi(2n)-1}={Bigl{1}Bigr} $$



$$quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadoperatorname{(BCT5)}$$



$S_5$ assuring that $S_4$ is true for all $n$ greater than 1, hence also $S_1$ and our original statement $S_0$ must also be true for all $n$ greater than 1 and our proof is complete.










share|cite|improve this question




















  • 1




    $frac{operatorname{lcm}(1,2,3,...,2n)}{(operatorname{lcm}(1,2,3,...,n))^2}$ isn't an integer (take $n=3$) while $frac{(2n)!}{(n!)^2}$ is.
    – reuns
    Nov 23 at 4:13










  • yeah but $5$ still divides $frac{5}{3}$ right?
    – Adam
    Nov 23 at 9:13






  • 3




    You have chosen a ridiculously complicated way to try to prove a very simple result. $2nchoose n$ is the quotient of the product of all the integers from $n+1$ to $2n$, inclusive, by the product of all the integers from $1$ to $n$, inclusive. The prime $p_j$ being strictly between $n$ and $2n$, it appears among the numbers whose product gives the numerator, so it divides the numerator. Being strictly greater than $n$, it does not divide any of the numbers whose product gives the denominator; since it is prime, it doesn't divide the denominator. Done!
    – Gerry Myerson
    Nov 27 at 3:33






  • 1




    Reciprocity is a deep and important result, and worthy of a large number of proofs. That every prime between $n$ and $2n$ divides $2nchoose n$ is a triviality, and just what "insight worth consideration" does your proof provide? (and who will read all the way through it to find any such insight?). By the way, if you want to be certain I see a comment here, you have to include @Gerry in it.
    – Gerry Myerson
    Nov 28 at 6:06








  • 1




    Look I think what it boils down to here is that I haven't looked at the problem for anywhere near the length of time I should have, and it is just wishful thinking on my behalf hoping that I have proven more than I really have, so I'll will step back from this idea and study the approach taken by Larry Freeman in this post math.stackexchange.com/questions/356912/…
    – Adam
    Dec 4 at 22:04
















4














In the first line of Chapter Three of my graduate level text from which I am working from, the author declares the following divisibility relation to be the basis of Chebyshev theorem,
but has also been referred to as Bertrand's postulate:



$$S_0: n lt p_j lt 2n Rightarrow p_j quadBigg|quad {2nchoose n}$$



$$quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadoperatorname{(BCT0)}$$



Because I struggled with the first few exercises I attempted in my understanding of the authors justifications for steps taken, I decided that I must rigorously prove this introductory lemma before moving forward.
The first step I took, was an attempt at minimization of the the factors in the divisiblilty relation, instead of working with the factorials of the binomial coefficient in our original statement, obtaining a lemma that involves the lowest common multiples for the first $2n$ and $n$ natural numbers,which directly follows from our initial declaration, and so I found the proceding statement must also
be true if and only if the statement $S_0$ is true:



$$S_1: n lt p_j lt 2n Rightarrow p_j quadBigg|quad frac{operatorname{lcm}(1,2,3,...,2n)}{(operatorname{lcm}(1,2,3,...,n))^2} $$



$$quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadoperatorname{(BCT1)}$$



<Important Additional Note Enclosed>



As one user has already commented, in the strictest sense that one states $a | b$ one requires $frac{b}{a} in mathbb Z$, in what I have stated here I at no point specified that $(operatorname{lcm}(1,2,3,...,n))^2 | operatorname{lcm}(1,2,3,...,2n)$ must be true.



When we speak of a divisibility relation $a | b$ in $a,bin mathbb Q$ as I have above, we no longer retain the assumptions as one makes in the conventional use of this type of lemma for regarding $a,bin mathbb Z$, rather than the requisite of $frac{b}{a} in mathbb Z$ we instead have the requisite of the denominator of $b$ remaining unchanged or reduced by the division by $a$, but never is there an increase in it's total number of factors.



<Important Additional Note Enclosed>



We then consider the unique prime factorization product for the lowest common multiple expressions in $S_1$ from the consideration of the arithmetic law and the exponents of the terms in these unique factorization products implied
by the identity for the lowest common multiple in terms of the second Chebyshev function:



$$psi ( x ) =sum _{j=1}^{pi ( x ) }Bigllfloor {frac {ln ( x ) }{ln ( p_{{j}} ) }}
Bigrrfloor ln ( p_{{j}} ) land ln(operatorname{lcm}(1,2,3,...,n))=psi (n) $$

$$Leftarrow Rightarrow$$
$$operatorname{lcm}(1,2,3,...,n)=prod_{j=1}^{pi(n)}p_j^{Bigllfloor frac{ln(n)}{ln(p_j)} Bigrrfloor} $$



$$quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadoperatorname{(BCT2)}$$



This allows one to restate $S_1$ purely in terms of prime factorization products, in mutual consideration over which range our divisor product must be taken as per the inequality stated in both $S_0$ & $S_1$:



$$S_{3a}:prod_{j=pi(n)+1}^{pi(2n)-1}p_j quadBigg|quad frac{ prod^{pi(2n)}_{j=1}p_j^{bigllfloor frac{ln(2n)}{ln(p_j)} bigrrfloor}}{prod_{j=1}^{pi(n)}p_j^{2bigllfloor frac{ln(n)}{ln(p_j)} bigrrfloor}}$$



$$quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadoperatorname{(BCT3.0)}$$



Let the numerator of $frac{operatorname{lcm}(1,2,3,...,2n)}{(operatorname{lcm}(1,2,3,...,n))^2}$ be denoted as $mathcal N_n$.



We can always be assured that:



$$S_{3b}: p_{pi(2n)}=frac{mathcal N_n}{prod_{j=pi(n)+1}^{{pi(2n)-1}}p_j} $$



$$quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadoperatorname{(BCT3.1)}$$



From $S_3$ we can easily then construct an assertion regarding a finite set that dictates that a necessary requisite for $S_1$ (hence also our original statment $S_0$) to be true, $S_1$ is true if and only if it is true that for any $n$ greater than $1$:



$$S_4: minBiggl({Bigl{Bigllfloor frac{ln(2n)}{p_j} Bigrrfloor-2Bigllfloor frac{ln(n)}{p_j} Bigrrfloor}Bigr}_{j=pi(n)+1..pi(2n)-1}Biggr)=1$$



$$quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadoperatorname{(BCT4)}$$



We finally note the following to be true for all $n$ greater than $1$:



$$S_5: {Bigl{Bigllfloor frac{ln(2n)}{p_j} Bigrrfloor-2Bigllfloor frac{ln(n)}{p_j} Bigrrfloor}Bigr}_{j=pi(n)+1..pi(2n)-1}={Bigl{1}Bigr} $$



$$quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadoperatorname{(BCT5)}$$



$S_5$ assuring that $S_4$ is true for all $n$ greater than 1, hence also $S_1$ and our original statement $S_0$ must also be true for all $n$ greater than 1 and our proof is complete.










share|cite|improve this question




















  • 1




    $frac{operatorname{lcm}(1,2,3,...,2n)}{(operatorname{lcm}(1,2,3,...,n))^2}$ isn't an integer (take $n=3$) while $frac{(2n)!}{(n!)^2}$ is.
    – reuns
    Nov 23 at 4:13










  • yeah but $5$ still divides $frac{5}{3}$ right?
    – Adam
    Nov 23 at 9:13






  • 3




    You have chosen a ridiculously complicated way to try to prove a very simple result. $2nchoose n$ is the quotient of the product of all the integers from $n+1$ to $2n$, inclusive, by the product of all the integers from $1$ to $n$, inclusive. The prime $p_j$ being strictly between $n$ and $2n$, it appears among the numbers whose product gives the numerator, so it divides the numerator. Being strictly greater than $n$, it does not divide any of the numbers whose product gives the denominator; since it is prime, it doesn't divide the denominator. Done!
    – Gerry Myerson
    Nov 27 at 3:33






  • 1




    Reciprocity is a deep and important result, and worthy of a large number of proofs. That every prime between $n$ and $2n$ divides $2nchoose n$ is a triviality, and just what "insight worth consideration" does your proof provide? (and who will read all the way through it to find any such insight?). By the way, if you want to be certain I see a comment here, you have to include @Gerry in it.
    – Gerry Myerson
    Nov 28 at 6:06








  • 1




    Look I think what it boils down to here is that I haven't looked at the problem for anywhere near the length of time I should have, and it is just wishful thinking on my behalf hoping that I have proven more than I really have, so I'll will step back from this idea and study the approach taken by Larry Freeman in this post math.stackexchange.com/questions/356912/…
    – Adam
    Dec 4 at 22:04














4












4








4


1





In the first line of Chapter Three of my graduate level text from which I am working from, the author declares the following divisibility relation to be the basis of Chebyshev theorem,
but has also been referred to as Bertrand's postulate:



$$S_0: n lt p_j lt 2n Rightarrow p_j quadBigg|quad {2nchoose n}$$



$$quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadoperatorname{(BCT0)}$$



Because I struggled with the first few exercises I attempted in my understanding of the authors justifications for steps taken, I decided that I must rigorously prove this introductory lemma before moving forward.
The first step I took, was an attempt at minimization of the the factors in the divisiblilty relation, instead of working with the factorials of the binomial coefficient in our original statement, obtaining a lemma that involves the lowest common multiples for the first $2n$ and $n$ natural numbers,which directly follows from our initial declaration, and so I found the proceding statement must also
be true if and only if the statement $S_0$ is true:



$$S_1: n lt p_j lt 2n Rightarrow p_j quadBigg|quad frac{operatorname{lcm}(1,2,3,...,2n)}{(operatorname{lcm}(1,2,3,...,n))^2} $$



$$quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadoperatorname{(BCT1)}$$



<Important Additional Note Enclosed>



As one user has already commented, in the strictest sense that one states $a | b$ one requires $frac{b}{a} in mathbb Z$, in what I have stated here I at no point specified that $(operatorname{lcm}(1,2,3,...,n))^2 | operatorname{lcm}(1,2,3,...,2n)$ must be true.



When we speak of a divisibility relation $a | b$ in $a,bin mathbb Q$ as I have above, we no longer retain the assumptions as one makes in the conventional use of this type of lemma for regarding $a,bin mathbb Z$, rather than the requisite of $frac{b}{a} in mathbb Z$ we instead have the requisite of the denominator of $b$ remaining unchanged or reduced by the division by $a$, but never is there an increase in it's total number of factors.



<Important Additional Note Enclosed>



We then consider the unique prime factorization product for the lowest common multiple expressions in $S_1$ from the consideration of the arithmetic law and the exponents of the terms in these unique factorization products implied
by the identity for the lowest common multiple in terms of the second Chebyshev function:



$$psi ( x ) =sum _{j=1}^{pi ( x ) }Bigllfloor {frac {ln ( x ) }{ln ( p_{{j}} ) }}
Bigrrfloor ln ( p_{{j}} ) land ln(operatorname{lcm}(1,2,3,...,n))=psi (n) $$

$$Leftarrow Rightarrow$$
$$operatorname{lcm}(1,2,3,...,n)=prod_{j=1}^{pi(n)}p_j^{Bigllfloor frac{ln(n)}{ln(p_j)} Bigrrfloor} $$



$$quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadoperatorname{(BCT2)}$$



This allows one to restate $S_1$ purely in terms of prime factorization products, in mutual consideration over which range our divisor product must be taken as per the inequality stated in both $S_0$ & $S_1$:



$$S_{3a}:prod_{j=pi(n)+1}^{pi(2n)-1}p_j quadBigg|quad frac{ prod^{pi(2n)}_{j=1}p_j^{bigllfloor frac{ln(2n)}{ln(p_j)} bigrrfloor}}{prod_{j=1}^{pi(n)}p_j^{2bigllfloor frac{ln(n)}{ln(p_j)} bigrrfloor}}$$



$$quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadoperatorname{(BCT3.0)}$$



Let the numerator of $frac{operatorname{lcm}(1,2,3,...,2n)}{(operatorname{lcm}(1,2,3,...,n))^2}$ be denoted as $mathcal N_n$.



We can always be assured that:



$$S_{3b}: p_{pi(2n)}=frac{mathcal N_n}{prod_{j=pi(n)+1}^{{pi(2n)-1}}p_j} $$



$$quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadoperatorname{(BCT3.1)}$$



From $S_3$ we can easily then construct an assertion regarding a finite set that dictates that a necessary requisite for $S_1$ (hence also our original statment $S_0$) to be true, $S_1$ is true if and only if it is true that for any $n$ greater than $1$:



$$S_4: minBiggl({Bigl{Bigllfloor frac{ln(2n)}{p_j} Bigrrfloor-2Bigllfloor frac{ln(n)}{p_j} Bigrrfloor}Bigr}_{j=pi(n)+1..pi(2n)-1}Biggr)=1$$



$$quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadoperatorname{(BCT4)}$$



We finally note the following to be true for all $n$ greater than $1$:



$$S_5: {Bigl{Bigllfloor frac{ln(2n)}{p_j} Bigrrfloor-2Bigllfloor frac{ln(n)}{p_j} Bigrrfloor}Bigr}_{j=pi(n)+1..pi(2n)-1}={Bigl{1}Bigr} $$



$$quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadoperatorname{(BCT5)}$$



$S_5$ assuring that $S_4$ is true for all $n$ greater than 1, hence also $S_1$ and our original statement $S_0$ must also be true for all $n$ greater than 1 and our proof is complete.










share|cite|improve this question















In the first line of Chapter Three of my graduate level text from which I am working from, the author declares the following divisibility relation to be the basis of Chebyshev theorem,
but has also been referred to as Bertrand's postulate:



$$S_0: n lt p_j lt 2n Rightarrow p_j quadBigg|quad {2nchoose n}$$



$$quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadoperatorname{(BCT0)}$$



Because I struggled with the first few exercises I attempted in my understanding of the authors justifications for steps taken, I decided that I must rigorously prove this introductory lemma before moving forward.
The first step I took, was an attempt at minimization of the the factors in the divisiblilty relation, instead of working with the factorials of the binomial coefficient in our original statement, obtaining a lemma that involves the lowest common multiples for the first $2n$ and $n$ natural numbers,which directly follows from our initial declaration, and so I found the proceding statement must also
be true if and only if the statement $S_0$ is true:



$$S_1: n lt p_j lt 2n Rightarrow p_j quadBigg|quad frac{operatorname{lcm}(1,2,3,...,2n)}{(operatorname{lcm}(1,2,3,...,n))^2} $$



$$quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadoperatorname{(BCT1)}$$



<Important Additional Note Enclosed>



As one user has already commented, in the strictest sense that one states $a | b$ one requires $frac{b}{a} in mathbb Z$, in what I have stated here I at no point specified that $(operatorname{lcm}(1,2,3,...,n))^2 | operatorname{lcm}(1,2,3,...,2n)$ must be true.



When we speak of a divisibility relation $a | b$ in $a,bin mathbb Q$ as I have above, we no longer retain the assumptions as one makes in the conventional use of this type of lemma for regarding $a,bin mathbb Z$, rather than the requisite of $frac{b}{a} in mathbb Z$ we instead have the requisite of the denominator of $b$ remaining unchanged or reduced by the division by $a$, but never is there an increase in it's total number of factors.



<Important Additional Note Enclosed>



We then consider the unique prime factorization product for the lowest common multiple expressions in $S_1$ from the consideration of the arithmetic law and the exponents of the terms in these unique factorization products implied
by the identity for the lowest common multiple in terms of the second Chebyshev function:



$$psi ( x ) =sum _{j=1}^{pi ( x ) }Bigllfloor {frac {ln ( x ) }{ln ( p_{{j}} ) }}
Bigrrfloor ln ( p_{{j}} ) land ln(operatorname{lcm}(1,2,3,...,n))=psi (n) $$

$$Leftarrow Rightarrow$$
$$operatorname{lcm}(1,2,3,...,n)=prod_{j=1}^{pi(n)}p_j^{Bigllfloor frac{ln(n)}{ln(p_j)} Bigrrfloor} $$



$$quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadoperatorname{(BCT2)}$$



This allows one to restate $S_1$ purely in terms of prime factorization products, in mutual consideration over which range our divisor product must be taken as per the inequality stated in both $S_0$ & $S_1$:



$$S_{3a}:prod_{j=pi(n)+1}^{pi(2n)-1}p_j quadBigg|quad frac{ prod^{pi(2n)}_{j=1}p_j^{bigllfloor frac{ln(2n)}{ln(p_j)} bigrrfloor}}{prod_{j=1}^{pi(n)}p_j^{2bigllfloor frac{ln(n)}{ln(p_j)} bigrrfloor}}$$



$$quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadoperatorname{(BCT3.0)}$$



Let the numerator of $frac{operatorname{lcm}(1,2,3,...,2n)}{(operatorname{lcm}(1,2,3,...,n))^2}$ be denoted as $mathcal N_n$.



We can always be assured that:



$$S_{3b}: p_{pi(2n)}=frac{mathcal N_n}{prod_{j=pi(n)+1}^{{pi(2n)-1}}p_j} $$



$$quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadoperatorname{(BCT3.1)}$$



From $S_3$ we can easily then construct an assertion regarding a finite set that dictates that a necessary requisite for $S_1$ (hence also our original statment $S_0$) to be true, $S_1$ is true if and only if it is true that for any $n$ greater than $1$:



$$S_4: minBiggl({Bigl{Bigllfloor frac{ln(2n)}{p_j} Bigrrfloor-2Bigllfloor frac{ln(n)}{p_j} Bigrrfloor}Bigr}_{j=pi(n)+1..pi(2n)-1}Biggr)=1$$



$$quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadoperatorname{(BCT4)}$$



We finally note the following to be true for all $n$ greater than $1$:



$$S_5: {Bigl{Bigllfloor frac{ln(2n)}{p_j} Bigrrfloor-2Bigllfloor frac{ln(n)}{p_j} Bigrrfloor}Bigr}_{j=pi(n)+1..pi(2n)-1}={Bigl{1}Bigr} $$



$$quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadoperatorname{(BCT5)}$$



$S_5$ assuring that $S_4$ is true for all $n$ greater than 1, hence also $S_1$ and our original statement $S_0$ must also be true for all $n$ greater than 1 and our proof is complete.







elementary-number-theory prime-factorization






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Dec 9 at 23:32

























asked Nov 22 at 20:57









Adam

53414




53414








  • 1




    $frac{operatorname{lcm}(1,2,3,...,2n)}{(operatorname{lcm}(1,2,3,...,n))^2}$ isn't an integer (take $n=3$) while $frac{(2n)!}{(n!)^2}$ is.
    – reuns
    Nov 23 at 4:13










  • yeah but $5$ still divides $frac{5}{3}$ right?
    – Adam
    Nov 23 at 9:13






  • 3




    You have chosen a ridiculously complicated way to try to prove a very simple result. $2nchoose n$ is the quotient of the product of all the integers from $n+1$ to $2n$, inclusive, by the product of all the integers from $1$ to $n$, inclusive. The prime $p_j$ being strictly between $n$ and $2n$, it appears among the numbers whose product gives the numerator, so it divides the numerator. Being strictly greater than $n$, it does not divide any of the numbers whose product gives the denominator; since it is prime, it doesn't divide the denominator. Done!
    – Gerry Myerson
    Nov 27 at 3:33






  • 1




    Reciprocity is a deep and important result, and worthy of a large number of proofs. That every prime between $n$ and $2n$ divides $2nchoose n$ is a triviality, and just what "insight worth consideration" does your proof provide? (and who will read all the way through it to find any such insight?). By the way, if you want to be certain I see a comment here, you have to include @Gerry in it.
    – Gerry Myerson
    Nov 28 at 6:06








  • 1




    Look I think what it boils down to here is that I haven't looked at the problem for anywhere near the length of time I should have, and it is just wishful thinking on my behalf hoping that I have proven more than I really have, so I'll will step back from this idea and study the approach taken by Larry Freeman in this post math.stackexchange.com/questions/356912/…
    – Adam
    Dec 4 at 22:04














  • 1




    $frac{operatorname{lcm}(1,2,3,...,2n)}{(operatorname{lcm}(1,2,3,...,n))^2}$ isn't an integer (take $n=3$) while $frac{(2n)!}{(n!)^2}$ is.
    – reuns
    Nov 23 at 4:13










  • yeah but $5$ still divides $frac{5}{3}$ right?
    – Adam
    Nov 23 at 9:13






  • 3




    You have chosen a ridiculously complicated way to try to prove a very simple result. $2nchoose n$ is the quotient of the product of all the integers from $n+1$ to $2n$, inclusive, by the product of all the integers from $1$ to $n$, inclusive. The prime $p_j$ being strictly between $n$ and $2n$, it appears among the numbers whose product gives the numerator, so it divides the numerator. Being strictly greater than $n$, it does not divide any of the numbers whose product gives the denominator; since it is prime, it doesn't divide the denominator. Done!
    – Gerry Myerson
    Nov 27 at 3:33






  • 1




    Reciprocity is a deep and important result, and worthy of a large number of proofs. That every prime between $n$ and $2n$ divides $2nchoose n$ is a triviality, and just what "insight worth consideration" does your proof provide? (and who will read all the way through it to find any such insight?). By the way, if you want to be certain I see a comment here, you have to include @Gerry in it.
    – Gerry Myerson
    Nov 28 at 6:06








  • 1




    Look I think what it boils down to here is that I haven't looked at the problem for anywhere near the length of time I should have, and it is just wishful thinking on my behalf hoping that I have proven more than I really have, so I'll will step back from this idea and study the approach taken by Larry Freeman in this post math.stackexchange.com/questions/356912/…
    – Adam
    Dec 4 at 22:04








1




1




$frac{operatorname{lcm}(1,2,3,...,2n)}{(operatorname{lcm}(1,2,3,...,n))^2}$ isn't an integer (take $n=3$) while $frac{(2n)!}{(n!)^2}$ is.
– reuns
Nov 23 at 4:13




$frac{operatorname{lcm}(1,2,3,...,2n)}{(operatorname{lcm}(1,2,3,...,n))^2}$ isn't an integer (take $n=3$) while $frac{(2n)!}{(n!)^2}$ is.
– reuns
Nov 23 at 4:13












yeah but $5$ still divides $frac{5}{3}$ right?
– Adam
Nov 23 at 9:13




yeah but $5$ still divides $frac{5}{3}$ right?
– Adam
Nov 23 at 9:13




3




3




You have chosen a ridiculously complicated way to try to prove a very simple result. $2nchoose n$ is the quotient of the product of all the integers from $n+1$ to $2n$, inclusive, by the product of all the integers from $1$ to $n$, inclusive. The prime $p_j$ being strictly between $n$ and $2n$, it appears among the numbers whose product gives the numerator, so it divides the numerator. Being strictly greater than $n$, it does not divide any of the numbers whose product gives the denominator; since it is prime, it doesn't divide the denominator. Done!
– Gerry Myerson
Nov 27 at 3:33




You have chosen a ridiculously complicated way to try to prove a very simple result. $2nchoose n$ is the quotient of the product of all the integers from $n+1$ to $2n$, inclusive, by the product of all the integers from $1$ to $n$, inclusive. The prime $p_j$ being strictly between $n$ and $2n$, it appears among the numbers whose product gives the numerator, so it divides the numerator. Being strictly greater than $n$, it does not divide any of the numbers whose product gives the denominator; since it is prime, it doesn't divide the denominator. Done!
– Gerry Myerson
Nov 27 at 3:33




1




1




Reciprocity is a deep and important result, and worthy of a large number of proofs. That every prime between $n$ and $2n$ divides $2nchoose n$ is a triviality, and just what "insight worth consideration" does your proof provide? (and who will read all the way through it to find any such insight?). By the way, if you want to be certain I see a comment here, you have to include @Gerry in it.
– Gerry Myerson
Nov 28 at 6:06






Reciprocity is a deep and important result, and worthy of a large number of proofs. That every prime between $n$ and $2n$ divides $2nchoose n$ is a triviality, and just what "insight worth consideration" does your proof provide? (and who will read all the way through it to find any such insight?). By the way, if you want to be certain I see a comment here, you have to include @Gerry in it.
– Gerry Myerson
Nov 28 at 6:06






1




1




Look I think what it boils down to here is that I haven't looked at the problem for anywhere near the length of time I should have, and it is just wishful thinking on my behalf hoping that I have proven more than I really have, so I'll will step back from this idea and study the approach taken by Larry Freeman in this post math.stackexchange.com/questions/356912/…
– Adam
Dec 4 at 22:04




Look I think what it boils down to here is that I haven't looked at the problem for anywhere near the length of time I should have, and it is just wishful thinking on my behalf hoping that I have proven more than I really have, so I'll will step back from this idea and study the approach taken by Larry Freeman in this post math.stackexchange.com/questions/356912/…
– Adam
Dec 4 at 22:04















active

oldest

votes











Your Answer





StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");

StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);

StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});

function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});


}
});














draft saved

draft discarded


















StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3009652%2freview-of-proof-attempt-of-bertrand-chebyshev-theorem%23new-answer', 'question_page');
}
);

Post as a guest















Required, but never shown






























active

oldest

votes













active

oldest

votes









active

oldest

votes






active

oldest

votes
















draft saved

draft discarded




















































Thanks for contributing an answer to Mathematics Stack Exchange!


  • Please be sure to answer the question. Provide details and share your research!

But avoid



  • Asking for help, clarification, or responding to other answers.

  • Making statements based on opinion; back them up with references or personal experience.


Use MathJax to format equations. MathJax reference.


To learn more, see our tips on writing great answers.





Some of your past answers have not been well-received, and you're in danger of being blocked from answering.


Please pay close attention to the following guidance:


  • Please be sure to answer the question. Provide details and share your research!

But avoid



  • Asking for help, clarification, or responding to other answers.

  • Making statements based on opinion; back them up with references or personal experience.


To learn more, see our tips on writing great answers.




draft saved


draft discarded














StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3009652%2freview-of-proof-attempt-of-bertrand-chebyshev-theorem%23new-answer', 'question_page');
}
);

Post as a guest















Required, but never shown





















































Required, but never shown














Required, but never shown












Required, but never shown







Required, but never shown

































Required, but never shown














Required, but never shown












Required, but never shown







Required, but never shown







Popular posts from this blog

Plaza Victoria

In PowerPoint, is there a keyboard shortcut for bulleted / numbered list?

How to put 3 figures in Latex with 2 figures side by side and 1 below these side by side images but in...