Is there a solution for $2^{n-1}equiv 2^{16}+1mod n$ or $2^{n-1}equiv 2^{26}+1mod n$? The 2019...

Can a flute soloist sit?

Accepted by European university, rejected by all American ones I applied to? Possible reasons?

Keeping a retro style to sci-fi spaceships?

Am I ethically obligated to go into work on an off day if the reason is sudden?

How did the audience guess the pentatonic scale in Bobby McFerrin's presentation?

Word for: a synonym with a positive connotation?

Can each chord in a progression create its own key?

Mortgage adviser recommends a longer term than necessary combined with overpayments

Huge performance difference of the command find with and without using %M option to show permissions

Is an up-to-date browser secure on an out-of-date OS?

How to read αἱμύλιος or when to aspirate

How to type a long/em dash `—`

"... to apply for a visa" or "... and applied for a visa"?

Does Parliament hold absolute power in the UK?

How did passengers keep warm on sail ships?

Button changing its text & action. Good or terrible?

How to politely respond to generic emails requesting a PhD/job in my lab? Without wasting too much time

How do I design a circuit to convert a 100 mV and 50 Hz sine wave to a square wave?

Word to describe a time interval

Intergalactic human space ship encounters another ship, character gets shunted off beyond known universe, reality starts collapsing

Do ℕ, mathbb{N}, BbbN, symbb{N} effectively differ, and is there a "canonical" specification of the naturals?

Why did Peik Lin say, "I'm not an animal"?

For what reasons would an animal species NOT cross a *horizontal* land bridge?

What is the padding with red substance inside of steak packaging?



Is there a solution for $2^{n-1}equiv 2^{16}+1mod n$ or $2^{n-1}equiv 2^{26}+1mod n$?



The 2019 Stack Overflow Developer Survey Results Are In
Announcing the arrival of Valued Associate #679: Cesar Manara
Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern)Can I find all solutions of $2^{n-1}equiv kmod n$?$6^x equiv 11 mod{17}$Find minimal $xinBbb N$ that solves the linear congruenceHow to simplify the modular congruence: $4kequiv 4(text{mod } 16)$Show that there exists an integer $x$ such that $xequiv 23 mod 1000$ and $xequiv 45 mod 6789$Compute $50! mod 2014$Solve $x^2equiv a$ mod $prod P_i^{e_i}$Solve $y^4 equiv 5 bmod{21} $Solutions of $x^2-6x-13 equiv 0 pmod{127}$$x^2 equiv -2,2 pmod {122}$Method to find solution for $a^x equiv mod n$












1












$begingroup$


Related to this question : Can I find all solutions of $2^{n-1}equiv kmod n$?




Does one of the congruences $$2^{n-1}equiv 2^{16}+1mod n$$ and $$2^{n-1}equiv 2^{26}+1mod n$$ have an integer solution $n>1$ ?




Enzo Creti checked the second congruences upto $ 127cdot 10^9 $. No solution was found.



The first congruence has no solution below $10^9$










share|cite|improve this question











$endgroup$












  • $begingroup$
    $$n = 4 428 169 422 323$$ solves $$2^{n-1}equiv 2^{16}+1mod n$$
    $endgroup$
    – Peter
    Mar 27 at 18:48
















1












$begingroup$


Related to this question : Can I find all solutions of $2^{n-1}equiv kmod n$?




Does one of the congruences $$2^{n-1}equiv 2^{16}+1mod n$$ and $$2^{n-1}equiv 2^{26}+1mod n$$ have an integer solution $n>1$ ?




Enzo Creti checked the second congruences upto $ 127cdot 10^9 $. No solution was found.



The first congruence has no solution below $10^9$










share|cite|improve this question











$endgroup$












  • $begingroup$
    $$n = 4 428 169 422 323$$ solves $$2^{n-1}equiv 2^{16}+1mod n$$
    $endgroup$
    – Peter
    Mar 27 at 18:48














1












1








1


1



$begingroup$


Related to this question : Can I find all solutions of $2^{n-1}equiv kmod n$?




Does one of the congruences $$2^{n-1}equiv 2^{16}+1mod n$$ and $$2^{n-1}equiv 2^{26}+1mod n$$ have an integer solution $n>1$ ?




Enzo Creti checked the second congruences upto $ 127cdot 10^9 $. No solution was found.



The first congruence has no solution below $10^9$










share|cite|improve this question











$endgroup$




Related to this question : Can I find all solutions of $2^{n-1}equiv kmod n$?




Does one of the congruences $$2^{n-1}equiv 2^{16}+1mod n$$ and $$2^{n-1}equiv 2^{26}+1mod n$$ have an integer solution $n>1$ ?




Enzo Creti checked the second congruences upto $ 127cdot 10^9 $. No solution was found.



The first congruence has no solution below $10^9$







number-theory elementary-number-theory modular-arithmetic






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Mar 22 at 13:01







Peter

















asked Mar 22 at 12:47









PeterPeter

49.1k1240138




49.1k1240138












  • $begingroup$
    $$n = 4 428 169 422 323$$ solves $$2^{n-1}equiv 2^{16}+1mod n$$
    $endgroup$
    – Peter
    Mar 27 at 18:48


















  • $begingroup$
    $$n = 4 428 169 422 323$$ solves $$2^{n-1}equiv 2^{16}+1mod n$$
    $endgroup$
    – Peter
    Mar 27 at 18:48
















$begingroup$
$$n = 4 428 169 422 323$$ solves $$2^{n-1}equiv 2^{16}+1mod n$$
$endgroup$
– Peter
Mar 27 at 18:48




$begingroup$
$$n = 4 428 169 422 323$$ solves $$2^{n-1}equiv 2^{16}+1mod n$$
$endgroup$
– Peter
Mar 27 at 18:48










0






active

oldest

votes












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
});


}
});














draft saved

draft discarded


















StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3158098%2fis-there-a-solution-for-2n-1-equiv-2161-mod-n-or-2n-1-equiv-226%23new-answer', 'question_page');
}
);

Post as a guest















Required, but never shown

























0






active

oldest

votes








0






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.




draft saved


draft discarded














StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3158098%2fis-there-a-solution-for-2n-1-equiv-2161-mod-n-or-2n-1-equiv-226%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

Nidaros erkebispedøme

Birsay

Where did Arya get these scars? Unicorn Meta Zoo #1: Why another podcast? Announcing the arrival of Valued Associate #679: Cesar Manara Favourite questions and answers from the 1st quarter of 2019Why did Arya refuse to end it?Has the pronunciation of Arya Stark's name changed?Has Arya forgiven people?Why did Arya Stark lose her vision?Why can Arya still use the faces?Has the Narrow Sea become narrower?Does Arya Stark know how to make poisons outside of the House of Black and White?Why did Nymeria leave Arya?Why did Arya not kill the Lannister soldiers she encountered in the Riverlands?What is the current canonical age of Sansa, Bran and Arya Stark?