Second Chebyshev function and Unique prime factorization
$begingroup$
the identity for the second Chebyshev function:
$$sum _{j=1}^{pi left( x right) } Biggllfloor {frac {ln
left( x right) }{ln left( p_{{j}} right) }} Biggrrfloor ln
left( p_{{j}} right)=ln(operatorname{lcm}(1,2,3,...,lfloor x rfloor))quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquad(0)
$$
Any natural number $N$ has a unique prime factorization product:
$$N=p_{1,N}^{v_{1,N}}p_{2,N}^{v_{2,N}}p_{3,N}^{v_{3,N}}cdotcdotcdot p_{omega(N),N}^{v_{omega(N),N}}quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquad(1)$$
Allows us to make the following assertion about the natural logarithm of any such natural:
$$ln left( N right) =sum _{j=1}^{omega left( N right) }v_{{j,N}}
ln left( p_{{j,N}} right)
quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquad(1')$$
My question is as to whether or not stating the above is sufficient justification for stating the following to be true:
$pi(x)=omega(operatorname{lcm}(1,2,3,...,lfloor xrfloor))quad quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquad(a)$
the largest multiplicity any factor of $operatorname{lcm}(1,2,3,...,lfloor xrfloor)$ may have is $ lfloorfrac{ln left( x right) }{2}rfloor quadquadquadquadquadquadquad,,,(b)$
Both (a) and (b) I concluded from (0) & ('1), I just feel as if I am missing something that is necessary in a direct proof of these statements.
number-theory
$endgroup$
add a comment |
$begingroup$
the identity for the second Chebyshev function:
$$sum _{j=1}^{pi left( x right) } Biggllfloor {frac {ln
left( x right) }{ln left( p_{{j}} right) }} Biggrrfloor ln
left( p_{{j}} right)=ln(operatorname{lcm}(1,2,3,...,lfloor x rfloor))quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquad(0)
$$
Any natural number $N$ has a unique prime factorization product:
$$N=p_{1,N}^{v_{1,N}}p_{2,N}^{v_{2,N}}p_{3,N}^{v_{3,N}}cdotcdotcdot p_{omega(N),N}^{v_{omega(N),N}}quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquad(1)$$
Allows us to make the following assertion about the natural logarithm of any such natural:
$$ln left( N right) =sum _{j=1}^{omega left( N right) }v_{{j,N}}
ln left( p_{{j,N}} right)
quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquad(1')$$
My question is as to whether or not stating the above is sufficient justification for stating the following to be true:
$pi(x)=omega(operatorname{lcm}(1,2,3,...,lfloor xrfloor))quad quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquad(a)$
the largest multiplicity any factor of $operatorname{lcm}(1,2,3,...,lfloor xrfloor)$ may have is $ lfloorfrac{ln left( x right) }{2}rfloor quadquadquadquadquadquadquad,,,(b)$
Both (a) and (b) I concluded from (0) & ('1), I just feel as if I am missing something that is necessary in a direct proof of these statements.
number-theory
$endgroup$
add a comment |
$begingroup$
the identity for the second Chebyshev function:
$$sum _{j=1}^{pi left( x right) } Biggllfloor {frac {ln
left( x right) }{ln left( p_{{j}} right) }} Biggrrfloor ln
left( p_{{j}} right)=ln(operatorname{lcm}(1,2,3,...,lfloor x rfloor))quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquad(0)
$$
Any natural number $N$ has a unique prime factorization product:
$$N=p_{1,N}^{v_{1,N}}p_{2,N}^{v_{2,N}}p_{3,N}^{v_{3,N}}cdotcdotcdot p_{omega(N),N}^{v_{omega(N),N}}quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquad(1)$$
Allows us to make the following assertion about the natural logarithm of any such natural:
$$ln left( N right) =sum _{j=1}^{omega left( N right) }v_{{j,N}}
ln left( p_{{j,N}} right)
quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquad(1')$$
My question is as to whether or not stating the above is sufficient justification for stating the following to be true:
$pi(x)=omega(operatorname{lcm}(1,2,3,...,lfloor xrfloor))quad quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquad(a)$
the largest multiplicity any factor of $operatorname{lcm}(1,2,3,...,lfloor xrfloor)$ may have is $ lfloorfrac{ln left( x right) }{2}rfloor quadquadquadquadquadquadquad,,,(b)$
Both (a) and (b) I concluded from (0) & ('1), I just feel as if I am missing something that is necessary in a direct proof of these statements.
number-theory
$endgroup$
the identity for the second Chebyshev function:
$$sum _{j=1}^{pi left( x right) } Biggllfloor {frac {ln
left( x right) }{ln left( p_{{j}} right) }} Biggrrfloor ln
left( p_{{j}} right)=ln(operatorname{lcm}(1,2,3,...,lfloor x rfloor))quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquad(0)
$$
Any natural number $N$ has a unique prime factorization product:
$$N=p_{1,N}^{v_{1,N}}p_{2,N}^{v_{2,N}}p_{3,N}^{v_{3,N}}cdotcdotcdot p_{omega(N),N}^{v_{omega(N),N}}quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquad(1)$$
Allows us to make the following assertion about the natural logarithm of any such natural:
$$ln left( N right) =sum _{j=1}^{omega left( N right) }v_{{j,N}}
ln left( p_{{j,N}} right)
quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquad(1')$$
My question is as to whether or not stating the above is sufficient justification for stating the following to be true:
$pi(x)=omega(operatorname{lcm}(1,2,3,...,lfloor xrfloor))quad quadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquadquad(a)$
the largest multiplicity any factor of $operatorname{lcm}(1,2,3,...,lfloor xrfloor)$ may have is $ lfloorfrac{ln left( x right) }{2}rfloor quadquadquadquadquadquadquad,,,(b)$
Both (a) and (b) I concluded from (0) & ('1), I just feel as if I am missing something that is necessary in a direct proof of these statements.
number-theory
number-theory
edited Aug 15 '18 at 16:50
Adam
asked Aug 7 '18 at 19:42
AdamAdam
54114
54114
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
Hint: If you are not sure whether the stated justification is sufficient or not, this is an indication that you should add some more information.
In the first case you could argue:
- The arithmetical function $pi(x)$ counts the number of primes less or equal to $x$. Since this is the same as the index of the greatest prime of the numbers $1,2,dots,x$, the claim
begin{align*}
pi(x)=omega(mathrm{lcm}(1,2,3,...,lfloor xrfloor))
end{align*}
follows.
The second case is not valid:
We have as counterexample for instance $x=5$. We obtain
begin{align*}
mathrm{lcm}(1,2,3,4,5)&=mathrm{lcm}(1,2,3,2^2,5)tag{1}\
&=2^2cdot3cdot 5
end{align*}
We see the multiplicity of $2$ in (1) is 2, but $leftlfloorfrac{ln(5)}{2}rightrfloor=0$.
$endgroup$
$begingroup$
Much appreciated Markus I really am not sure now why I thought $(b)$ was true to be honest
$endgroup$
– Adam
Dec 3 '18 at 3:12
1
$begingroup$
@Adam: You're welcome.
$endgroup$
– Markus Scheuer
Dec 3 '18 at 5:38
add a comment |
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
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2875321%2fsecond-chebyshev-function-and-unique-prime-factorization%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
Hint: If you are not sure whether the stated justification is sufficient or not, this is an indication that you should add some more information.
In the first case you could argue:
- The arithmetical function $pi(x)$ counts the number of primes less or equal to $x$. Since this is the same as the index of the greatest prime of the numbers $1,2,dots,x$, the claim
begin{align*}
pi(x)=omega(mathrm{lcm}(1,2,3,...,lfloor xrfloor))
end{align*}
follows.
The second case is not valid:
We have as counterexample for instance $x=5$. We obtain
begin{align*}
mathrm{lcm}(1,2,3,4,5)&=mathrm{lcm}(1,2,3,2^2,5)tag{1}\
&=2^2cdot3cdot 5
end{align*}
We see the multiplicity of $2$ in (1) is 2, but $leftlfloorfrac{ln(5)}{2}rightrfloor=0$.
$endgroup$
$begingroup$
Much appreciated Markus I really am not sure now why I thought $(b)$ was true to be honest
$endgroup$
– Adam
Dec 3 '18 at 3:12
1
$begingroup$
@Adam: You're welcome.
$endgroup$
– Markus Scheuer
Dec 3 '18 at 5:38
add a comment |
$begingroup$
Hint: If you are not sure whether the stated justification is sufficient or not, this is an indication that you should add some more information.
In the first case you could argue:
- The arithmetical function $pi(x)$ counts the number of primes less or equal to $x$. Since this is the same as the index of the greatest prime of the numbers $1,2,dots,x$, the claim
begin{align*}
pi(x)=omega(mathrm{lcm}(1,2,3,...,lfloor xrfloor))
end{align*}
follows.
The second case is not valid:
We have as counterexample for instance $x=5$. We obtain
begin{align*}
mathrm{lcm}(1,2,3,4,5)&=mathrm{lcm}(1,2,3,2^2,5)tag{1}\
&=2^2cdot3cdot 5
end{align*}
We see the multiplicity of $2$ in (1) is 2, but $leftlfloorfrac{ln(5)}{2}rightrfloor=0$.
$endgroup$
$begingroup$
Much appreciated Markus I really am not sure now why I thought $(b)$ was true to be honest
$endgroup$
– Adam
Dec 3 '18 at 3:12
1
$begingroup$
@Adam: You're welcome.
$endgroup$
– Markus Scheuer
Dec 3 '18 at 5:38
add a comment |
$begingroup$
Hint: If you are not sure whether the stated justification is sufficient or not, this is an indication that you should add some more information.
In the first case you could argue:
- The arithmetical function $pi(x)$ counts the number of primes less or equal to $x$. Since this is the same as the index of the greatest prime of the numbers $1,2,dots,x$, the claim
begin{align*}
pi(x)=omega(mathrm{lcm}(1,2,3,...,lfloor xrfloor))
end{align*}
follows.
The second case is not valid:
We have as counterexample for instance $x=5$. We obtain
begin{align*}
mathrm{lcm}(1,2,3,4,5)&=mathrm{lcm}(1,2,3,2^2,5)tag{1}\
&=2^2cdot3cdot 5
end{align*}
We see the multiplicity of $2$ in (1) is 2, but $leftlfloorfrac{ln(5)}{2}rightrfloor=0$.
$endgroup$
Hint: If you are not sure whether the stated justification is sufficient or not, this is an indication that you should add some more information.
In the first case you could argue:
- The arithmetical function $pi(x)$ counts the number of primes less or equal to $x$. Since this is the same as the index of the greatest prime of the numbers $1,2,dots,x$, the claim
begin{align*}
pi(x)=omega(mathrm{lcm}(1,2,3,...,lfloor xrfloor))
end{align*}
follows.
The second case is not valid:
We have as counterexample for instance $x=5$. We obtain
begin{align*}
mathrm{lcm}(1,2,3,4,5)&=mathrm{lcm}(1,2,3,2^2,5)tag{1}\
&=2^2cdot3cdot 5
end{align*}
We see the multiplicity of $2$ in (1) is 2, but $leftlfloorfrac{ln(5)}{2}rightrfloor=0$.
answered Dec 1 '18 at 22:59
Markus ScheuerMarkus Scheuer
60.4k455144
60.4k455144
$begingroup$
Much appreciated Markus I really am not sure now why I thought $(b)$ was true to be honest
$endgroup$
– Adam
Dec 3 '18 at 3:12
1
$begingroup$
@Adam: You're welcome.
$endgroup$
– Markus Scheuer
Dec 3 '18 at 5:38
add a comment |
$begingroup$
Much appreciated Markus I really am not sure now why I thought $(b)$ was true to be honest
$endgroup$
– Adam
Dec 3 '18 at 3:12
1
$begingroup$
@Adam: You're welcome.
$endgroup$
– Markus Scheuer
Dec 3 '18 at 5:38
$begingroup$
Much appreciated Markus I really am not sure now why I thought $(b)$ was true to be honest
$endgroup$
– Adam
Dec 3 '18 at 3:12
$begingroup$
Much appreciated Markus I really am not sure now why I thought $(b)$ was true to be honest
$endgroup$
– Adam
Dec 3 '18 at 3:12
1
1
$begingroup$
@Adam: You're welcome.
$endgroup$
– Markus Scheuer
Dec 3 '18 at 5:38
$begingroup$
@Adam: You're welcome.
$endgroup$
– Markus Scheuer
Dec 3 '18 at 5:38
add a comment |
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.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2875321%2fsecond-chebyshev-function-and-unique-prime-factorization%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
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