Beautiful Triangles












1












$begingroup$


Let $p_1$,$p_2$,...,$p_{2017}$, be the first 2017 odd prime numbers and none are equal. Let n=product of all the primes . A triangle is a "beautiful triangle" if it is a right triangle, has sides' lengths are integers and the radius of the circumcircle of the triangle is n. Let X be the number of "beautiful triangles". Find the last 2 digits of X.



This is a tough problem, but i tried a little.
If it is a right angled triangle, then the perpendicular bisector should be parallel to the perpendicular side. Also, the circumcenter should lie somewhere on this line. Then if the radius is n, let us assume the base side can be broken into two-x and x(since perpendicular bisector). Then x can be written in terms of n. But the most difficult part is- what to do next.
Please help me!










share|cite|improve this question











$endgroup$








  • 1




    $begingroup$
    "Let p₁,p₂,...,p₂₀₁₇, be the 2017 odd prime numbers and none are equal." -- Which primes, because there are infinitely many primes, almost all odd except $2$? Similarly -- "Let n=product of all the primes" -- this product is infinite. Is this referring to the product $p_1 times ... times p_{2017}$?
    $endgroup$
    – Eevee Trainer
    Jan 21 at 16:33










  • $begingroup$
    Yes sir i could not type it
    $endgroup$
    – user636268
    Jan 21 at 16:34










  • $begingroup$
    What does it mean for the radius of the radius of the circumcircle to be in $n$? Does it divide $n$? For a right triangle the radius of the circumcircle is half the hypotenuse.
    $endgroup$
    – Ross Millikan
    Jan 21 at 16:54










  • $begingroup$
    Yes, n is the product of all the given primes
    $endgroup$
    – user636268
    Jan 21 at 16:56






  • 1




    $begingroup$
    So if we let $r= 2n/13,$ for example, we can show that the right triangle with legs $5r$ and $12r$ is beautiful. So I think it comes down to the number (modulo $100$) of primitive Pythagorean triples in which the hypotenuse is a product of some subset of the first $2017$ odd primes.
    $endgroup$
    – David K
    Jan 21 at 17:26
















1












$begingroup$


Let $p_1$,$p_2$,...,$p_{2017}$, be the first 2017 odd prime numbers and none are equal. Let n=product of all the primes . A triangle is a "beautiful triangle" if it is a right triangle, has sides' lengths are integers and the radius of the circumcircle of the triangle is n. Let X be the number of "beautiful triangles". Find the last 2 digits of X.



This is a tough problem, but i tried a little.
If it is a right angled triangle, then the perpendicular bisector should be parallel to the perpendicular side. Also, the circumcenter should lie somewhere on this line. Then if the radius is n, let us assume the base side can be broken into two-x and x(since perpendicular bisector). Then x can be written in terms of n. But the most difficult part is- what to do next.
Please help me!










share|cite|improve this question











$endgroup$








  • 1




    $begingroup$
    "Let p₁,p₂,...,p₂₀₁₇, be the 2017 odd prime numbers and none are equal." -- Which primes, because there are infinitely many primes, almost all odd except $2$? Similarly -- "Let n=product of all the primes" -- this product is infinite. Is this referring to the product $p_1 times ... times p_{2017}$?
    $endgroup$
    – Eevee Trainer
    Jan 21 at 16:33










  • $begingroup$
    Yes sir i could not type it
    $endgroup$
    – user636268
    Jan 21 at 16:34










  • $begingroup$
    What does it mean for the radius of the radius of the circumcircle to be in $n$? Does it divide $n$? For a right triangle the radius of the circumcircle is half the hypotenuse.
    $endgroup$
    – Ross Millikan
    Jan 21 at 16:54










  • $begingroup$
    Yes, n is the product of all the given primes
    $endgroup$
    – user636268
    Jan 21 at 16:56






  • 1




    $begingroup$
    So if we let $r= 2n/13,$ for example, we can show that the right triangle with legs $5r$ and $12r$ is beautiful. So I think it comes down to the number (modulo $100$) of primitive Pythagorean triples in which the hypotenuse is a product of some subset of the first $2017$ odd primes.
    $endgroup$
    – David K
    Jan 21 at 17:26














1












1








1


2



$begingroup$


Let $p_1$,$p_2$,...,$p_{2017}$, be the first 2017 odd prime numbers and none are equal. Let n=product of all the primes . A triangle is a "beautiful triangle" if it is a right triangle, has sides' lengths are integers and the radius of the circumcircle of the triangle is n. Let X be the number of "beautiful triangles". Find the last 2 digits of X.



This is a tough problem, but i tried a little.
If it is a right angled triangle, then the perpendicular bisector should be parallel to the perpendicular side. Also, the circumcenter should lie somewhere on this line. Then if the radius is n, let us assume the base side can be broken into two-x and x(since perpendicular bisector). Then x can be written in terms of n. But the most difficult part is- what to do next.
Please help me!










share|cite|improve this question











$endgroup$




Let $p_1$,$p_2$,...,$p_{2017}$, be the first 2017 odd prime numbers and none are equal. Let n=product of all the primes . A triangle is a "beautiful triangle" if it is a right triangle, has sides' lengths are integers and the radius of the circumcircle of the triangle is n. Let X be the number of "beautiful triangles". Find the last 2 digits of X.



This is a tough problem, but i tried a little.
If it is a right angled triangle, then the perpendicular bisector should be parallel to the perpendicular side. Also, the circumcenter should lie somewhere on this line. Then if the radius is n, let us assume the base side can be broken into two-x and x(since perpendicular bisector). Then x can be written in terms of n. But the most difficult part is- what to do next.
Please help me!







combinatorics triangle






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Jan 21 at 17:17

























asked Jan 21 at 16:30







user636268















  • 1




    $begingroup$
    "Let p₁,p₂,...,p₂₀₁₇, be the 2017 odd prime numbers and none are equal." -- Which primes, because there are infinitely many primes, almost all odd except $2$? Similarly -- "Let n=product of all the primes" -- this product is infinite. Is this referring to the product $p_1 times ... times p_{2017}$?
    $endgroup$
    – Eevee Trainer
    Jan 21 at 16:33










  • $begingroup$
    Yes sir i could not type it
    $endgroup$
    – user636268
    Jan 21 at 16:34










  • $begingroup$
    What does it mean for the radius of the radius of the circumcircle to be in $n$? Does it divide $n$? For a right triangle the radius of the circumcircle is half the hypotenuse.
    $endgroup$
    – Ross Millikan
    Jan 21 at 16:54










  • $begingroup$
    Yes, n is the product of all the given primes
    $endgroup$
    – user636268
    Jan 21 at 16:56






  • 1




    $begingroup$
    So if we let $r= 2n/13,$ for example, we can show that the right triangle with legs $5r$ and $12r$ is beautiful. So I think it comes down to the number (modulo $100$) of primitive Pythagorean triples in which the hypotenuse is a product of some subset of the first $2017$ odd primes.
    $endgroup$
    – David K
    Jan 21 at 17:26














  • 1




    $begingroup$
    "Let p₁,p₂,...,p₂₀₁₇, be the 2017 odd prime numbers and none are equal." -- Which primes, because there are infinitely many primes, almost all odd except $2$? Similarly -- "Let n=product of all the primes" -- this product is infinite. Is this referring to the product $p_1 times ... times p_{2017}$?
    $endgroup$
    – Eevee Trainer
    Jan 21 at 16:33










  • $begingroup$
    Yes sir i could not type it
    $endgroup$
    – user636268
    Jan 21 at 16:34










  • $begingroup$
    What does it mean for the radius of the radius of the circumcircle to be in $n$? Does it divide $n$? For a right triangle the radius of the circumcircle is half the hypotenuse.
    $endgroup$
    – Ross Millikan
    Jan 21 at 16:54










  • $begingroup$
    Yes, n is the product of all the given primes
    $endgroup$
    – user636268
    Jan 21 at 16:56






  • 1




    $begingroup$
    So if we let $r= 2n/13,$ for example, we can show that the right triangle with legs $5r$ and $12r$ is beautiful. So I think it comes down to the number (modulo $100$) of primitive Pythagorean triples in which the hypotenuse is a product of some subset of the first $2017$ odd primes.
    $endgroup$
    – David K
    Jan 21 at 17:26








1




1




$begingroup$
"Let p₁,p₂,...,p₂₀₁₇, be the 2017 odd prime numbers and none are equal." -- Which primes, because there are infinitely many primes, almost all odd except $2$? Similarly -- "Let n=product of all the primes" -- this product is infinite. Is this referring to the product $p_1 times ... times p_{2017}$?
$endgroup$
– Eevee Trainer
Jan 21 at 16:33




$begingroup$
"Let p₁,p₂,...,p₂₀₁₇, be the 2017 odd prime numbers and none are equal." -- Which primes, because there are infinitely many primes, almost all odd except $2$? Similarly -- "Let n=product of all the primes" -- this product is infinite. Is this referring to the product $p_1 times ... times p_{2017}$?
$endgroup$
– Eevee Trainer
Jan 21 at 16:33












$begingroup$
Yes sir i could not type it
$endgroup$
– user636268
Jan 21 at 16:34




$begingroup$
Yes sir i could not type it
$endgroup$
– user636268
Jan 21 at 16:34












$begingroup$
What does it mean for the radius of the radius of the circumcircle to be in $n$? Does it divide $n$? For a right triangle the radius of the circumcircle is half the hypotenuse.
$endgroup$
– Ross Millikan
Jan 21 at 16:54




$begingroup$
What does it mean for the radius of the radius of the circumcircle to be in $n$? Does it divide $n$? For a right triangle the radius of the circumcircle is half the hypotenuse.
$endgroup$
– Ross Millikan
Jan 21 at 16:54












$begingroup$
Yes, n is the product of all the given primes
$endgroup$
– user636268
Jan 21 at 16:56




$begingroup$
Yes, n is the product of all the given primes
$endgroup$
– user636268
Jan 21 at 16:56




1




1




$begingroup$
So if we let $r= 2n/13,$ for example, we can show that the right triangle with legs $5r$ and $12r$ is beautiful. So I think it comes down to the number (modulo $100$) of primitive Pythagorean triples in which the hypotenuse is a product of some subset of the first $2017$ odd primes.
$endgroup$
– David K
Jan 21 at 17:26




$begingroup$
So if we let $r= 2n/13,$ for example, we can show that the right triangle with legs $5r$ and $12r$ is beautiful. So I think it comes down to the number (modulo $100$) of primitive Pythagorean triples in which the hypotenuse is a product of some subset of the first $2017$ odd primes.
$endgroup$
– David K
Jan 21 at 17:26










1 Answer
1






active

oldest

votes


















1












$begingroup$

We have that:



$$n=p_1p_2...p_{2017}$$



and:



$$a^2+b^2=N=(2n)^2=2^2p_1^2p_2^2dots p_{2017}^2tag{1}$$



Essentially, on the right side you have a product of the first 2018 prime numbers squared.



Theorem 4.4 from paper Sum of two squares (Jahnavi Bhaskar) states the following (in a slightly different form):




Let $n$ be a positive integer with the following prime factorization:
$$n=2^c(p_1^{s_1}p_2^{s_2}...p_k^{s_k})(q_1^{t_1}q_2^{t_2}...q_l^{t_l})$$
...where
$$p_iequiv1pmod 4$$ $$q_iequiv3pmod 4$$ If any $t_i$ is odd, number $n$ cannot be written as the sum of two squares. If all $t_i$ are even, the number of representations of $n$ as the sum of two squares is equal to:
$$r(n)=4(s_1+1)(s_2+1)dots(s_k+1)$$




(The proof seems to be highly technical and Bhaskar provides only a reference to it)



In our problem $r(N)$ represents the number of "beautiful triangles". Based on (1) we see that all primes have the same power: $s_i=2$, $t_i=2$ and therefore the number of beautiful triangles is:



$$r(N)= 4times(2+1)^m=4times 3^m$$



...where $m$ stands for the number of odd primes equal to 1 modulo 4 among the first 2017 odd primes. You can find $m$ by computer and I doubt that there is an easier way to do it:



Length[Select[Table[Prime[i], {i, 1, 2018}], Mod[#, 4] == 1 &]]


This returns 994. So the result is:



$$r(N)=4times 3^{994}$$



Finding the last two digits is a fairly straightforward exercise from modular arithmetics:



$$r(N)equiv 76 pmod {100}$$



In my opinion, it's unlikely that you can solve this problem without some help from the computer. There is no exact formula for a number of primes equal to 1 (or 3) modulo 4 among the first $n$ primes. You have to count them one by one and that's something that you cannot do by hand.






share|cite|improve this answer











$endgroup$













  • $begingroup$
    It is a great solution, but the bhaskar reference was unknown to me. Learnt something new
    $endgroup$
    – user636268
    Jan 22 at 10:06










  • $begingroup$
    It is really a good and helpful reference
    $endgroup$
    – user636268
    Jan 22 at 10:07






  • 1




    $begingroup$
    @Md.ShamimAkhtar You're welcome.
    $endgroup$
    – Oldboy
    Jan 22 at 10:08






  • 1




    $begingroup$
    @Md.ShamimAkhtar Actually, I did not search any specific place. I was just investigating the topic and Google helped me to find a lot of related papers (Euler had studied this subject a lot), but Bhaskar's work was the most useful. It just popped up.
    $endgroup$
    – Oldboy
    Jan 22 at 10:13






  • 1




    $begingroup$
    @Md.ShamimAkhtar Yes, I like it. And I do math just for fun :)
    $endgroup$
    – Oldboy
    Jan 22 at 10:28











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%2f3082068%2fbeautiful-triangles%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









1












$begingroup$

We have that:



$$n=p_1p_2...p_{2017}$$



and:



$$a^2+b^2=N=(2n)^2=2^2p_1^2p_2^2dots p_{2017}^2tag{1}$$



Essentially, on the right side you have a product of the first 2018 prime numbers squared.



Theorem 4.4 from paper Sum of two squares (Jahnavi Bhaskar) states the following (in a slightly different form):




Let $n$ be a positive integer with the following prime factorization:
$$n=2^c(p_1^{s_1}p_2^{s_2}...p_k^{s_k})(q_1^{t_1}q_2^{t_2}...q_l^{t_l})$$
...where
$$p_iequiv1pmod 4$$ $$q_iequiv3pmod 4$$ If any $t_i$ is odd, number $n$ cannot be written as the sum of two squares. If all $t_i$ are even, the number of representations of $n$ as the sum of two squares is equal to:
$$r(n)=4(s_1+1)(s_2+1)dots(s_k+1)$$




(The proof seems to be highly technical and Bhaskar provides only a reference to it)



In our problem $r(N)$ represents the number of "beautiful triangles". Based on (1) we see that all primes have the same power: $s_i=2$, $t_i=2$ and therefore the number of beautiful triangles is:



$$r(N)= 4times(2+1)^m=4times 3^m$$



...where $m$ stands for the number of odd primes equal to 1 modulo 4 among the first 2017 odd primes. You can find $m$ by computer and I doubt that there is an easier way to do it:



Length[Select[Table[Prime[i], {i, 1, 2018}], Mod[#, 4] == 1 &]]


This returns 994. So the result is:



$$r(N)=4times 3^{994}$$



Finding the last two digits is a fairly straightforward exercise from modular arithmetics:



$$r(N)equiv 76 pmod {100}$$



In my opinion, it's unlikely that you can solve this problem without some help from the computer. There is no exact formula for a number of primes equal to 1 (or 3) modulo 4 among the first $n$ primes. You have to count them one by one and that's something that you cannot do by hand.






share|cite|improve this answer











$endgroup$













  • $begingroup$
    It is a great solution, but the bhaskar reference was unknown to me. Learnt something new
    $endgroup$
    – user636268
    Jan 22 at 10:06










  • $begingroup$
    It is really a good and helpful reference
    $endgroup$
    – user636268
    Jan 22 at 10:07






  • 1




    $begingroup$
    @Md.ShamimAkhtar You're welcome.
    $endgroup$
    – Oldboy
    Jan 22 at 10:08






  • 1




    $begingroup$
    @Md.ShamimAkhtar Actually, I did not search any specific place. I was just investigating the topic and Google helped me to find a lot of related papers (Euler had studied this subject a lot), but Bhaskar's work was the most useful. It just popped up.
    $endgroup$
    – Oldboy
    Jan 22 at 10:13






  • 1




    $begingroup$
    @Md.ShamimAkhtar Yes, I like it. And I do math just for fun :)
    $endgroup$
    – Oldboy
    Jan 22 at 10:28
















1












$begingroup$

We have that:



$$n=p_1p_2...p_{2017}$$



and:



$$a^2+b^2=N=(2n)^2=2^2p_1^2p_2^2dots p_{2017}^2tag{1}$$



Essentially, on the right side you have a product of the first 2018 prime numbers squared.



Theorem 4.4 from paper Sum of two squares (Jahnavi Bhaskar) states the following (in a slightly different form):




Let $n$ be a positive integer with the following prime factorization:
$$n=2^c(p_1^{s_1}p_2^{s_2}...p_k^{s_k})(q_1^{t_1}q_2^{t_2}...q_l^{t_l})$$
...where
$$p_iequiv1pmod 4$$ $$q_iequiv3pmod 4$$ If any $t_i$ is odd, number $n$ cannot be written as the sum of two squares. If all $t_i$ are even, the number of representations of $n$ as the sum of two squares is equal to:
$$r(n)=4(s_1+1)(s_2+1)dots(s_k+1)$$




(The proof seems to be highly technical and Bhaskar provides only a reference to it)



In our problem $r(N)$ represents the number of "beautiful triangles". Based on (1) we see that all primes have the same power: $s_i=2$, $t_i=2$ and therefore the number of beautiful triangles is:



$$r(N)= 4times(2+1)^m=4times 3^m$$



...where $m$ stands for the number of odd primes equal to 1 modulo 4 among the first 2017 odd primes. You can find $m$ by computer and I doubt that there is an easier way to do it:



Length[Select[Table[Prime[i], {i, 1, 2018}], Mod[#, 4] == 1 &]]


This returns 994. So the result is:



$$r(N)=4times 3^{994}$$



Finding the last two digits is a fairly straightforward exercise from modular arithmetics:



$$r(N)equiv 76 pmod {100}$$



In my opinion, it's unlikely that you can solve this problem without some help from the computer. There is no exact formula for a number of primes equal to 1 (or 3) modulo 4 among the first $n$ primes. You have to count them one by one and that's something that you cannot do by hand.






share|cite|improve this answer











$endgroup$













  • $begingroup$
    It is a great solution, but the bhaskar reference was unknown to me. Learnt something new
    $endgroup$
    – user636268
    Jan 22 at 10:06










  • $begingroup$
    It is really a good and helpful reference
    $endgroup$
    – user636268
    Jan 22 at 10:07






  • 1




    $begingroup$
    @Md.ShamimAkhtar You're welcome.
    $endgroup$
    – Oldboy
    Jan 22 at 10:08






  • 1




    $begingroup$
    @Md.ShamimAkhtar Actually, I did not search any specific place. I was just investigating the topic and Google helped me to find a lot of related papers (Euler had studied this subject a lot), but Bhaskar's work was the most useful. It just popped up.
    $endgroup$
    – Oldboy
    Jan 22 at 10:13






  • 1




    $begingroup$
    @Md.ShamimAkhtar Yes, I like it. And I do math just for fun :)
    $endgroup$
    – Oldboy
    Jan 22 at 10:28














1












1








1





$begingroup$

We have that:



$$n=p_1p_2...p_{2017}$$



and:



$$a^2+b^2=N=(2n)^2=2^2p_1^2p_2^2dots p_{2017}^2tag{1}$$



Essentially, on the right side you have a product of the first 2018 prime numbers squared.



Theorem 4.4 from paper Sum of two squares (Jahnavi Bhaskar) states the following (in a slightly different form):




Let $n$ be a positive integer with the following prime factorization:
$$n=2^c(p_1^{s_1}p_2^{s_2}...p_k^{s_k})(q_1^{t_1}q_2^{t_2}...q_l^{t_l})$$
...where
$$p_iequiv1pmod 4$$ $$q_iequiv3pmod 4$$ If any $t_i$ is odd, number $n$ cannot be written as the sum of two squares. If all $t_i$ are even, the number of representations of $n$ as the sum of two squares is equal to:
$$r(n)=4(s_1+1)(s_2+1)dots(s_k+1)$$




(The proof seems to be highly technical and Bhaskar provides only a reference to it)



In our problem $r(N)$ represents the number of "beautiful triangles". Based on (1) we see that all primes have the same power: $s_i=2$, $t_i=2$ and therefore the number of beautiful triangles is:



$$r(N)= 4times(2+1)^m=4times 3^m$$



...where $m$ stands for the number of odd primes equal to 1 modulo 4 among the first 2017 odd primes. You can find $m$ by computer and I doubt that there is an easier way to do it:



Length[Select[Table[Prime[i], {i, 1, 2018}], Mod[#, 4] == 1 &]]


This returns 994. So the result is:



$$r(N)=4times 3^{994}$$



Finding the last two digits is a fairly straightforward exercise from modular arithmetics:



$$r(N)equiv 76 pmod {100}$$



In my opinion, it's unlikely that you can solve this problem without some help from the computer. There is no exact formula for a number of primes equal to 1 (or 3) modulo 4 among the first $n$ primes. You have to count them one by one and that's something that you cannot do by hand.






share|cite|improve this answer











$endgroup$



We have that:



$$n=p_1p_2...p_{2017}$$



and:



$$a^2+b^2=N=(2n)^2=2^2p_1^2p_2^2dots p_{2017}^2tag{1}$$



Essentially, on the right side you have a product of the first 2018 prime numbers squared.



Theorem 4.4 from paper Sum of two squares (Jahnavi Bhaskar) states the following (in a slightly different form):




Let $n$ be a positive integer with the following prime factorization:
$$n=2^c(p_1^{s_1}p_2^{s_2}...p_k^{s_k})(q_1^{t_1}q_2^{t_2}...q_l^{t_l})$$
...where
$$p_iequiv1pmod 4$$ $$q_iequiv3pmod 4$$ If any $t_i$ is odd, number $n$ cannot be written as the sum of two squares. If all $t_i$ are even, the number of representations of $n$ as the sum of two squares is equal to:
$$r(n)=4(s_1+1)(s_2+1)dots(s_k+1)$$




(The proof seems to be highly technical and Bhaskar provides only a reference to it)



In our problem $r(N)$ represents the number of "beautiful triangles". Based on (1) we see that all primes have the same power: $s_i=2$, $t_i=2$ and therefore the number of beautiful triangles is:



$$r(N)= 4times(2+1)^m=4times 3^m$$



...where $m$ stands for the number of odd primes equal to 1 modulo 4 among the first 2017 odd primes. You can find $m$ by computer and I doubt that there is an easier way to do it:



Length[Select[Table[Prime[i], {i, 1, 2018}], Mod[#, 4] == 1 &]]


This returns 994. So the result is:



$$r(N)=4times 3^{994}$$



Finding the last two digits is a fairly straightforward exercise from modular arithmetics:



$$r(N)equiv 76 pmod {100}$$



In my opinion, it's unlikely that you can solve this problem without some help from the computer. There is no exact formula for a number of primes equal to 1 (or 3) modulo 4 among the first $n$ primes. You have to count them one by one and that's something that you cannot do by hand.







share|cite|improve this answer














share|cite|improve this answer



share|cite|improve this answer








edited Jan 21 at 21:58

























answered Jan 21 at 21:27









OldboyOldboy

8,62711036




8,62711036












  • $begingroup$
    It is a great solution, but the bhaskar reference was unknown to me. Learnt something new
    $endgroup$
    – user636268
    Jan 22 at 10:06










  • $begingroup$
    It is really a good and helpful reference
    $endgroup$
    – user636268
    Jan 22 at 10:07






  • 1




    $begingroup$
    @Md.ShamimAkhtar You're welcome.
    $endgroup$
    – Oldboy
    Jan 22 at 10:08






  • 1




    $begingroup$
    @Md.ShamimAkhtar Actually, I did not search any specific place. I was just investigating the topic and Google helped me to find a lot of related papers (Euler had studied this subject a lot), but Bhaskar's work was the most useful. It just popped up.
    $endgroup$
    – Oldboy
    Jan 22 at 10:13






  • 1




    $begingroup$
    @Md.ShamimAkhtar Yes, I like it. And I do math just for fun :)
    $endgroup$
    – Oldboy
    Jan 22 at 10:28


















  • $begingroup$
    It is a great solution, but the bhaskar reference was unknown to me. Learnt something new
    $endgroup$
    – user636268
    Jan 22 at 10:06










  • $begingroup$
    It is really a good and helpful reference
    $endgroup$
    – user636268
    Jan 22 at 10:07






  • 1




    $begingroup$
    @Md.ShamimAkhtar You're welcome.
    $endgroup$
    – Oldboy
    Jan 22 at 10:08






  • 1




    $begingroup$
    @Md.ShamimAkhtar Actually, I did not search any specific place. I was just investigating the topic and Google helped me to find a lot of related papers (Euler had studied this subject a lot), but Bhaskar's work was the most useful. It just popped up.
    $endgroup$
    – Oldboy
    Jan 22 at 10:13






  • 1




    $begingroup$
    @Md.ShamimAkhtar Yes, I like it. And I do math just for fun :)
    $endgroup$
    – Oldboy
    Jan 22 at 10:28
















$begingroup$
It is a great solution, but the bhaskar reference was unknown to me. Learnt something new
$endgroup$
– user636268
Jan 22 at 10:06




$begingroup$
It is a great solution, but the bhaskar reference was unknown to me. Learnt something new
$endgroup$
– user636268
Jan 22 at 10:06












$begingroup$
It is really a good and helpful reference
$endgroup$
– user636268
Jan 22 at 10:07




$begingroup$
It is really a good and helpful reference
$endgroup$
– user636268
Jan 22 at 10:07




1




1




$begingroup$
@Md.ShamimAkhtar You're welcome.
$endgroup$
– Oldboy
Jan 22 at 10:08




$begingroup$
@Md.ShamimAkhtar You're welcome.
$endgroup$
– Oldboy
Jan 22 at 10:08




1




1




$begingroup$
@Md.ShamimAkhtar Actually, I did not search any specific place. I was just investigating the topic and Google helped me to find a lot of related papers (Euler had studied this subject a lot), but Bhaskar's work was the most useful. It just popped up.
$endgroup$
– Oldboy
Jan 22 at 10:13




$begingroup$
@Md.ShamimAkhtar Actually, I did not search any specific place. I was just investigating the topic and Google helped me to find a lot of related papers (Euler had studied this subject a lot), but Bhaskar's work was the most useful. It just popped up.
$endgroup$
– Oldboy
Jan 22 at 10:13




1




1




$begingroup$
@Md.ShamimAkhtar Yes, I like it. And I do math just for fun :)
$endgroup$
– Oldboy
Jan 22 at 10:28




$begingroup$
@Md.ShamimAkhtar Yes, I like it. And I do math just for fun :)
$endgroup$
– Oldboy
Jan 22 at 10:28


















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.




draft saved


draft discarded














StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3082068%2fbeautiful-triangles%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

MongoDB - Not Authorized To Execute Command

How to fix TextFormField cause rebuild widget in Flutter

in spring boot 2.1 many test slices are not allowed anymore due to multiple @BootstrapWith