Are are infinitely many intimate pairs of integers? Announcing the arrival of Valued Associate #679: Cesar Manara Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern)Amicable pairs: any use for them yet?How many ordered pairs of positive integersCubic sum of Gaussian integersHow many distinct factors of $n$ are less than $x$?Is there a natural number for which all the sums and differences of its factor pairs are prime?$d$ and $d+1$ both dividing certain integersMaximum amount of divisors of the number $n^m+m^n$Why are these number pairs not Amicable Numbers?Are there infinitely many sets of relatively prime numbers with equal number and sum of divisors?Non-trivial divisors
Interesting examples of non-locally compact topological groups
Make it rain characters
Slither Like a Snake
Who can trigger ship-wide alerts in Star Trek?
How are presidential pardons supposed to be used?
How to add zeros to reach same number of decimal places in tables?
Windows 10: How to Lock (not sleep) laptop on lid close?
Can a 1st-level character have an ability score above 18?
What would be Julian Assange's expected punishment, on the current English criminal law?
What items from the Roman-age tech-level could be used to deter all creatures from entering a small area?
Limit for e and 1/e
Why use gamma over alpha radiation?
Can smartphones with the same camera sensor have different image quality?
Keep going mode for require-package
Two different pronunciation of "понял"
What was the last x86 CPU that did not have the x87 floating-point unit built in?
How do you clear the ApexPages.getMessages() collection in a test?
Am I ethically obligated to go into work on an off day if the reason is sudden?
Was credit for the black hole image misattributed?
I'm thinking of a number
Is there a documented rationale why the House Ways and Means chairman can demand tax info?
Autumning in love
How can I protect witches in combat who wear limited clothing?
If I can make up priors, why can't I make up posteriors?
Are are infinitely many intimate pairs of integers?
Announcing the arrival of Valued Associate #679: Cesar Manara
Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern)Amicable pairs: any use for them yet?How many ordered pairs of positive integersCubic sum of Gaussian integersHow many distinct factors of $n$ are less than $x$?Is there a natural number for which all the sums and differences of its factor pairs are prime?$d$ and $d+1$ both dividing certain integersMaximum amount of divisors of the number $n^m+m^n$Why are these number pairs not Amicable Numbers?Are there infinitely many sets of relatively prime numbers with equal number and sum of divisors?Non-trivial divisors
$begingroup$
Using the standard statistical definitions, the variance of $x_1, x_2, ldots, x_n$ and the squared errors about its mean $mu$ are given by $sigma^2 = sum_i(x_i - mu)^2/n$ and $delta_2 = sum_i(x_i - mu)^2 = nsigma^2$ respectively.
Definition 1: The variance and the squared error of an integer is defined as the variance and the squared error of its positive divisors
respectively.
I found that:
- There are distinct integer pairs whose variances are equal. The smallest such pair is $(691, 817)$. Let us call them equivarient integers.
- There are integer pairs whose squared errors are equal. The smallest such pair is $(45, 53)$.
The more interesting fact is that there are equivarient pairs which have the same number of divisors and hence their squared errors are also equal. We define:
Definition 2: Two distinct integers are said to be an intimate pair if they are have the same number of divisors and the same
variance.
The first few intimate pairs are $(1403,1461)$, $(1564,1572)$,$(2068,2076)$,$(2249,2305)$,$(3397,3493)$,$(7871,8193)$,$ (23903,24101)$,$(61769, 64443)$.
Questions:
- Are there infinitely many intimate pairs?
- Are there three or more integers that are intimate ( and what should we call them hahaha)
Note: Please let me know in case there is any reference in literature. I could not find any. Posted to MO since it is unanswered in MSE
number-theory elementary-number-theory statistics prime-numbers divisibility
$endgroup$
|
show 1 more comment
$begingroup$
Using the standard statistical definitions, the variance of $x_1, x_2, ldots, x_n$ and the squared errors about its mean $mu$ are given by $sigma^2 = sum_i(x_i - mu)^2/n$ and $delta_2 = sum_i(x_i - mu)^2 = nsigma^2$ respectively.
Definition 1: The variance and the squared error of an integer is defined as the variance and the squared error of its positive divisors
respectively.
I found that:
- There are distinct integer pairs whose variances are equal. The smallest such pair is $(691, 817)$. Let us call them equivarient integers.
- There are integer pairs whose squared errors are equal. The smallest such pair is $(45, 53)$.
The more interesting fact is that there are equivarient pairs which have the same number of divisors and hence their squared errors are also equal. We define:
Definition 2: Two distinct integers are said to be an intimate pair if they are have the same number of divisors and the same
variance.
The first few intimate pairs are $(1403,1461)$, $(1564,1572)$,$(2068,2076)$,$(2249,2305)$,$(3397,3493)$,$(7871,8193)$,$ (23903,24101)$,$(61769, 64443)$.
Questions:
- Are there infinitely many intimate pairs?
- Are there three or more integers that are intimate ( and what should we call them hahaha)
Note: Please let me know in case there is any reference in literature. I could not find any. Posted to MO since it is unanswered in MSE
number-theory elementary-number-theory statistics prime-numbers divisibility
$endgroup$
1
$begingroup$
If I am right, you can replace one of "equivarient" or "same error" by "same number of divisors", which is also "same multiplicities in the prime factorization".
$endgroup$
– Yves Daoust
Apr 10 at 7:08
$begingroup$
@YvesDaoust: Valid point, makes it simpler. I am updating it.
$endgroup$
– Nilotpal Kanti Sinha
Apr 10 at 7:11
1
$begingroup$
Is this a conjecture of yours? (Also, looking at your bio, you say you are a data scientist. To be that requires an extraordinary mind, so a quick well done!)
$endgroup$
– user477343
Apr 10 at 7:20
1
$begingroup$
@user477343 Does it? Being one too, I'll take that as a compliment.
$endgroup$
– J.G.
Apr 10 at 7:23
1
$begingroup$
@user477343 Yes, its my conjecture. Thanks for the compliment !!!
$endgroup$
– Nilotpal Kanti Sinha
Apr 10 at 7:26
|
show 1 more comment
$begingroup$
Using the standard statistical definitions, the variance of $x_1, x_2, ldots, x_n$ and the squared errors about its mean $mu$ are given by $sigma^2 = sum_i(x_i - mu)^2/n$ and $delta_2 = sum_i(x_i - mu)^2 = nsigma^2$ respectively.
Definition 1: The variance and the squared error of an integer is defined as the variance and the squared error of its positive divisors
respectively.
I found that:
- There are distinct integer pairs whose variances are equal. The smallest such pair is $(691, 817)$. Let us call them equivarient integers.
- There are integer pairs whose squared errors are equal. The smallest such pair is $(45, 53)$.
The more interesting fact is that there are equivarient pairs which have the same number of divisors and hence their squared errors are also equal. We define:
Definition 2: Two distinct integers are said to be an intimate pair if they are have the same number of divisors and the same
variance.
The first few intimate pairs are $(1403,1461)$, $(1564,1572)$,$(2068,2076)$,$(2249,2305)$,$(3397,3493)$,$(7871,8193)$,$ (23903,24101)$,$(61769, 64443)$.
Questions:
- Are there infinitely many intimate pairs?
- Are there three or more integers that are intimate ( and what should we call them hahaha)
Note: Please let me know in case there is any reference in literature. I could not find any. Posted to MO since it is unanswered in MSE
number-theory elementary-number-theory statistics prime-numbers divisibility
$endgroup$
Using the standard statistical definitions, the variance of $x_1, x_2, ldots, x_n$ and the squared errors about its mean $mu$ are given by $sigma^2 = sum_i(x_i - mu)^2/n$ and $delta_2 = sum_i(x_i - mu)^2 = nsigma^2$ respectively.
Definition 1: The variance and the squared error of an integer is defined as the variance and the squared error of its positive divisors
respectively.
I found that:
- There are distinct integer pairs whose variances are equal. The smallest such pair is $(691, 817)$. Let us call them equivarient integers.
- There are integer pairs whose squared errors are equal. The smallest such pair is $(45, 53)$.
The more interesting fact is that there are equivarient pairs which have the same number of divisors and hence their squared errors are also equal. We define:
Definition 2: Two distinct integers are said to be an intimate pair if they are have the same number of divisors and the same
variance.
The first few intimate pairs are $(1403,1461)$, $(1564,1572)$,$(2068,2076)$,$(2249,2305)$,$(3397,3493)$,$(7871,8193)$,$ (23903,24101)$,$(61769, 64443)$.
Questions:
- Are there infinitely many intimate pairs?
- Are there three or more integers that are intimate ( and what should we call them hahaha)
Note: Please let me know in case there is any reference in literature. I could not find any. Posted to MO since it is unanswered in MSE
number-theory elementary-number-theory statistics prime-numbers divisibility
number-theory elementary-number-theory statistics prime-numbers divisibility
edited Apr 11 at 6:47
Nilotpal Kanti Sinha
asked Apr 8 at 19:08
Nilotpal Kanti SinhaNilotpal Kanti Sinha
4,67121641
4,67121641
1
$begingroup$
If I am right, you can replace one of "equivarient" or "same error" by "same number of divisors", which is also "same multiplicities in the prime factorization".
$endgroup$
– Yves Daoust
Apr 10 at 7:08
$begingroup$
@YvesDaoust: Valid point, makes it simpler. I am updating it.
$endgroup$
– Nilotpal Kanti Sinha
Apr 10 at 7:11
1
$begingroup$
Is this a conjecture of yours? (Also, looking at your bio, you say you are a data scientist. To be that requires an extraordinary mind, so a quick well done!)
$endgroup$
– user477343
Apr 10 at 7:20
1
$begingroup$
@user477343 Does it? Being one too, I'll take that as a compliment.
$endgroup$
– J.G.
Apr 10 at 7:23
1
$begingroup$
@user477343 Yes, its my conjecture. Thanks for the compliment !!!
$endgroup$
– Nilotpal Kanti Sinha
Apr 10 at 7:26
|
show 1 more comment
1
$begingroup$
If I am right, you can replace one of "equivarient" or "same error" by "same number of divisors", which is also "same multiplicities in the prime factorization".
$endgroup$
– Yves Daoust
Apr 10 at 7:08
$begingroup$
@YvesDaoust: Valid point, makes it simpler. I am updating it.
$endgroup$
– Nilotpal Kanti Sinha
Apr 10 at 7:11
1
$begingroup$
Is this a conjecture of yours? (Also, looking at your bio, you say you are a data scientist. To be that requires an extraordinary mind, so a quick well done!)
$endgroup$
– user477343
Apr 10 at 7:20
1
$begingroup$
@user477343 Does it? Being one too, I'll take that as a compliment.
$endgroup$
– J.G.
Apr 10 at 7:23
1
$begingroup$
@user477343 Yes, its my conjecture. Thanks for the compliment !!!
$endgroup$
– Nilotpal Kanti Sinha
Apr 10 at 7:26
1
1
$begingroup$
If I am right, you can replace one of "equivarient" or "same error" by "same number of divisors", which is also "same multiplicities in the prime factorization".
$endgroup$
– Yves Daoust
Apr 10 at 7:08
$begingroup$
If I am right, you can replace one of "equivarient" or "same error" by "same number of divisors", which is also "same multiplicities in the prime factorization".
$endgroup$
– Yves Daoust
Apr 10 at 7:08
$begingroup$
@YvesDaoust: Valid point, makes it simpler. I am updating it.
$endgroup$
– Nilotpal Kanti Sinha
Apr 10 at 7:11
$begingroup$
@YvesDaoust: Valid point, makes it simpler. I am updating it.
$endgroup$
– Nilotpal Kanti Sinha
Apr 10 at 7:11
1
1
$begingroup$
Is this a conjecture of yours? (Also, looking at your bio, you say you are a data scientist. To be that requires an extraordinary mind, so a quick well done!)
$endgroup$
– user477343
Apr 10 at 7:20
$begingroup$
Is this a conjecture of yours? (Also, looking at your bio, you say you are a data scientist. To be that requires an extraordinary mind, so a quick well done!)
$endgroup$
– user477343
Apr 10 at 7:20
1
1
$begingroup$
@user477343 Does it? Being one too, I'll take that as a compliment.
$endgroup$
– J.G.
Apr 10 at 7:23
$begingroup$
@user477343 Does it? Being one too, I'll take that as a compliment.
$endgroup$
– J.G.
Apr 10 at 7:23
1
1
$begingroup$
@user477343 Yes, its my conjecture. Thanks for the compliment !!!
$endgroup$
– Nilotpal Kanti Sinha
Apr 10 at 7:26
$begingroup$
@user477343 Yes, its my conjecture. Thanks for the compliment !!!
$endgroup$
– Nilotpal Kanti Sinha
Apr 10 at 7:26
|
show 1 more comment
1 Answer
1
active
oldest
votes
$begingroup$
For what it's worth, not an answer but a long comment:
Let $sigma_k$ denote the sum of the $k^th$ powers of the divisors.
If we consider an integer with a single prime factor, say
$$p^n-1,$$
we have
$$sigma_0=n,$$
$$sigma_1=fracp^n-1p-1,$$
$$sigma_2=fracp^2n-1p^2-1.$$
Then with the variance $v$,
$$v,sigma_0^2=sigma_0sigma_2-sigma_1^2=nfracp^2n-1p^2-1-left(fracp^n-1p-1right)^2=(p^n-1)fracn(p-1)(p^n+1)-(p+1)(p^n-1)(p+1)(p-1)^2.$$
This function seems to be growing for $p>1$ and any $n$, so chances are low that two distinct $p$ yield the same variance.
Now with two prime factors, say
$$p^n-1q^m-1,$$
we have
$$v,sigma_0^2=sigma_0sigma_2-sigma_1^2=nmfracp^2n-1p^2-1fracq^2m-1q^2-1-left(fracp^n-1p-1fracq^m-1q-1right)^2,$$
which just seems intractable.
In the simplest case, $n=m=2$, the expression reduces to
$$4(p^2+1)(q^2+1)-(p+1)^2(q+1)^2.$$
The challenge is to find two points with prime coordinates on the iso-curves of this function. But from Wolfram Alpha, the only solution is $(1,1)$. I tried a few other exponents, to no avail.
$endgroup$
add a comment |
Your Answer
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%2f3180065%2fare-are-infinitely-many-intimate-pairs-of-integers%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$
For what it's worth, not an answer but a long comment:
Let $sigma_k$ denote the sum of the $k^th$ powers of the divisors.
If we consider an integer with a single prime factor, say
$$p^n-1,$$
we have
$$sigma_0=n,$$
$$sigma_1=fracp^n-1p-1,$$
$$sigma_2=fracp^2n-1p^2-1.$$
Then with the variance $v$,
$$v,sigma_0^2=sigma_0sigma_2-sigma_1^2=nfracp^2n-1p^2-1-left(fracp^n-1p-1right)^2=(p^n-1)fracn(p-1)(p^n+1)-(p+1)(p^n-1)(p+1)(p-1)^2.$$
This function seems to be growing for $p>1$ and any $n$, so chances are low that two distinct $p$ yield the same variance.
Now with two prime factors, say
$$p^n-1q^m-1,$$
we have
$$v,sigma_0^2=sigma_0sigma_2-sigma_1^2=nmfracp^2n-1p^2-1fracq^2m-1q^2-1-left(fracp^n-1p-1fracq^m-1q-1right)^2,$$
which just seems intractable.
In the simplest case, $n=m=2$, the expression reduces to
$$4(p^2+1)(q^2+1)-(p+1)^2(q+1)^2.$$
The challenge is to find two points with prime coordinates on the iso-curves of this function. But from Wolfram Alpha, the only solution is $(1,1)$. I tried a few other exponents, to no avail.
$endgroup$
add a comment |
$begingroup$
For what it's worth, not an answer but a long comment:
Let $sigma_k$ denote the sum of the $k^th$ powers of the divisors.
If we consider an integer with a single prime factor, say
$$p^n-1,$$
we have
$$sigma_0=n,$$
$$sigma_1=fracp^n-1p-1,$$
$$sigma_2=fracp^2n-1p^2-1.$$
Then with the variance $v$,
$$v,sigma_0^2=sigma_0sigma_2-sigma_1^2=nfracp^2n-1p^2-1-left(fracp^n-1p-1right)^2=(p^n-1)fracn(p-1)(p^n+1)-(p+1)(p^n-1)(p+1)(p-1)^2.$$
This function seems to be growing for $p>1$ and any $n$, so chances are low that two distinct $p$ yield the same variance.
Now with two prime factors, say
$$p^n-1q^m-1,$$
we have
$$v,sigma_0^2=sigma_0sigma_2-sigma_1^2=nmfracp^2n-1p^2-1fracq^2m-1q^2-1-left(fracp^n-1p-1fracq^m-1q-1right)^2,$$
which just seems intractable.
In the simplest case, $n=m=2$, the expression reduces to
$$4(p^2+1)(q^2+1)-(p+1)^2(q+1)^2.$$
The challenge is to find two points with prime coordinates on the iso-curves of this function. But from Wolfram Alpha, the only solution is $(1,1)$. I tried a few other exponents, to no avail.
$endgroup$
add a comment |
$begingroup$
For what it's worth, not an answer but a long comment:
Let $sigma_k$ denote the sum of the $k^th$ powers of the divisors.
If we consider an integer with a single prime factor, say
$$p^n-1,$$
we have
$$sigma_0=n,$$
$$sigma_1=fracp^n-1p-1,$$
$$sigma_2=fracp^2n-1p^2-1.$$
Then with the variance $v$,
$$v,sigma_0^2=sigma_0sigma_2-sigma_1^2=nfracp^2n-1p^2-1-left(fracp^n-1p-1right)^2=(p^n-1)fracn(p-1)(p^n+1)-(p+1)(p^n-1)(p+1)(p-1)^2.$$
This function seems to be growing for $p>1$ and any $n$, so chances are low that two distinct $p$ yield the same variance.
Now with two prime factors, say
$$p^n-1q^m-1,$$
we have
$$v,sigma_0^2=sigma_0sigma_2-sigma_1^2=nmfracp^2n-1p^2-1fracq^2m-1q^2-1-left(fracp^n-1p-1fracq^m-1q-1right)^2,$$
which just seems intractable.
In the simplest case, $n=m=2$, the expression reduces to
$$4(p^2+1)(q^2+1)-(p+1)^2(q+1)^2.$$
The challenge is to find two points with prime coordinates on the iso-curves of this function. But from Wolfram Alpha, the only solution is $(1,1)$. I tried a few other exponents, to no avail.
$endgroup$
For what it's worth, not an answer but a long comment:
Let $sigma_k$ denote the sum of the $k^th$ powers of the divisors.
If we consider an integer with a single prime factor, say
$$p^n-1,$$
we have
$$sigma_0=n,$$
$$sigma_1=fracp^n-1p-1,$$
$$sigma_2=fracp^2n-1p^2-1.$$
Then with the variance $v$,
$$v,sigma_0^2=sigma_0sigma_2-sigma_1^2=nfracp^2n-1p^2-1-left(fracp^n-1p-1right)^2=(p^n-1)fracn(p-1)(p^n+1)-(p+1)(p^n-1)(p+1)(p-1)^2.$$
This function seems to be growing for $p>1$ and any $n$, so chances are low that two distinct $p$ yield the same variance.
Now with two prime factors, say
$$p^n-1q^m-1,$$
we have
$$v,sigma_0^2=sigma_0sigma_2-sigma_1^2=nmfracp^2n-1p^2-1fracq^2m-1q^2-1-left(fracp^n-1p-1fracq^m-1q-1right)^2,$$
which just seems intractable.
In the simplest case, $n=m=2$, the expression reduces to
$$4(p^2+1)(q^2+1)-(p+1)^2(q+1)^2.$$
The challenge is to find two points with prime coordinates on the iso-curves of this function. But from Wolfram Alpha, the only solution is $(1,1)$. I tried a few other exponents, to no avail.
edited Apr 10 at 11:57
answered Apr 10 at 7:58
Yves DaoustYves Daoust
133k676232
133k676232
add a comment |
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%2f3180065%2fare-are-infinitely-many-intimate-pairs-of-integers%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
1
$begingroup$
If I am right, you can replace one of "equivarient" or "same error" by "same number of divisors", which is also "same multiplicities in the prime factorization".
$endgroup$
– Yves Daoust
Apr 10 at 7:08
$begingroup$
@YvesDaoust: Valid point, makes it simpler. I am updating it.
$endgroup$
– Nilotpal Kanti Sinha
Apr 10 at 7:11
1
$begingroup$
Is this a conjecture of yours? (Also, looking at your bio, you say you are a data scientist. To be that requires an extraordinary mind, so a quick well done!)
$endgroup$
– user477343
Apr 10 at 7:20
1
$begingroup$
@user477343 Does it? Being one too, I'll take that as a compliment.
$endgroup$
– J.G.
Apr 10 at 7:23
1
$begingroup$
@user477343 Yes, its my conjecture. Thanks for the compliment !!!
$endgroup$
– Nilotpal Kanti Sinha
Apr 10 at 7:26