Yhyjyk

Why didn’t Eve recognize the little cockroach as a living organism?

Alignment of six matrices

Can I cause damage to electrical appliances by unplugging them when they are turned on?

What should be the ideal length of sentences in a blog post for ease of reading?

Why do Radio Buttons not fill the entire outer circle?

Storage of electrolytic capacitors - how long?

How do I tell my boss that I'm quitting in 15 days (a colleague left this week)

Why is the principal energy of an electron lower for excited electrons in a higher energy state?

Personal or impersonal in a technical resume

Proving an identity involving cross products and coplanar vectors

Would this string work as string?

Animation: customize bounce interpolation

Given this phrasing in the lease, when should I pay my rent?

"Oh no!" in Latin

How to test the sharpness of a knife?

Overlapping circles covering polygon

Confusion over Hunter with Crossbow Expert and Giant Killer

Is there anyway, I can have two passwords for my wi-fi

Showing mass murder in a kid's book

What does "tick" mean in this sentence?

Should I warn a new PhD Student?

Why would five hundred and five be same as one?

How would a solely written language work mechanically

Echo with obfuscation

What is the smallest number n> 5 so that 5 ^ n ends with “3125”?

How to prove that if $aequiv b pmodkn$ then $a^kequiv b^k pmodk^2n$Horizontal tank with hemispherical ends depth to capacity calculationDoes the smallest real number that satisfies $2^xge bx$ have logarithmic order?Determine the smallest number POptimization, find the dimensions of the poster with the smallest areaIs $s(t) = 1/(1+t^2)$ a bounded function? If so, find the smallest $M$Continous function approximating the precision of a number.What is the smallest value of this sequence?Find the smallest real number $agt 0$ for which the equation $a^x=x$ has no real solutionsGiven a point A (3,4) What is the smallest segment passing through A and makes a right triangle with the coordinates$f(n) =$ the smallest prime factor of $n$. Prove that the number of solutions to the equation $f(x) = 2016$.

1

$begingroup$

What is the smallest number n> 5 so that 5 ^ n ends with "3125"?

What other examples are there?

calculus

share|cite|improve this question

asked 2 hours ago

Catherine Cooper Catherine Cooper

291

New contributor

Catherine Cooper is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

$endgroup$

• 
  
  
  

  
  1
  

  
  
  
  
  
  

  
  $begingroup$
  What is your take on this?
  $endgroup$
  – ADITYA PRAKASH
  2 hours ago
  

  
  
  
  


• 
  
  
  

  
  1
  

  
  
  
  
  
  

  
  $begingroup$
  Why not just list them out and find it?
  $endgroup$
  – Jair Taylor
  2 hours ago
  

  
  
  
  


• 
  
  
  

  
  3
  

  
  
  
  
  
  

  
  $begingroup$
  Why not just do it? It's not $1$ because $5^1=5$. It's not $2$ because $5^2 = 25$. What's to keep you from just continuing?
  $endgroup$
  – fleablood
  1 hour ago
  

  
  
  
  

add a comment | 

1

$begingroup$

What is the smallest number n> 5 so that 5 ^ n ends with "3125"?

What other examples are there?

calculus

share|cite|improve this question

asked 2 hours ago

Catherine Cooper Catherine Cooper

291

New contributor

Catherine Cooper is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

$endgroup$

• 
  
  
  

  
  1
  

  
  
  
  
  
  

  
  $begingroup$
  What is your take on this?
  $endgroup$
  – ADITYA PRAKASH
  2 hours ago
  

  
  
  
  


• 
  
  
  

  
  1
  

  
  
  
  
  
  

  
  $begingroup$
  Why not just list them out and find it?
  $endgroup$
  – Jair Taylor
  2 hours ago
  

  
  
  
  


• 
  
  
  

  
  3
  

  
  
  
  
  
  

  
  $begingroup$
  Why not just do it? It's not $1$ because $5^1=5$. It's not $2$ because $5^2 = 25$. What's to keep you from just continuing?
  $endgroup$
  – fleablood
  1 hour ago
  

  
  
  
  

add a comment | 

$begingroup$

What is the smallest number n> 5 so that 5 ^ n ends with "3125"?

What other examples are there?

calculus

share|cite|improve this question

asked 2 hours ago

Catherine Cooper Catherine Cooper

291

New contributor

Catherine Cooper is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

$endgroup$

share|cite|improve this question

asked 2 hours ago

Catherine Cooper Catherine Cooper

291

New contributor

Catherine Cooper is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

share|cite|improve this question

asked 2 hours ago

Catherine Cooper Catherine Cooper

291

New contributor

Catherine Cooper is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

asked 2 hours ago

Catherine Cooper Catherine Cooper

291

New contributor

Catherine Cooper is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

asked 2 hours ago

Catherine Cooper Catherine Cooper

291

4 Answers
4

active

oldest

votes

4

$begingroup$

So, we are looking for all $n>5$ for which $5^nequiv 3125=5^5mod 10000$.

Note that the following equivalence holds for $n>5$:$$5^nequiv 5^5mod 10000\iff \5^n-4equiv 5mod 16\iff\5^n-5equiv 1mod 16$$Define $mtriangleq n-5ge 1$. Then all the $m$s for which $5^mequiv 1mod 16$ holds are $$m=4kquad,quad kin Bbb N$$this is because $5^4=625equiv 1mod 16$ and therefore $$5^4kequiv5^4k-4equivcdots equiv 5^4equiv 1mod 16$$

Conclusion

All $n>5$s for which $5^n$ ends up with $3125$ can be found from $$n=4k+5quad,quad kin Bbb N$$ and the smallest such $n$ is 9.

share|cite|improve this answer

answered 1 hour ago

Mostafa AyazMostafa Ayaz

17k3939

$endgroup$

add a comment | 

2

$begingroup$

Hint: $5^n equiv 5^5 mod 10^4$ if and only if $5^n equiv 5^5 mod 2^4$. What is the multiplicative order of $5$ mod $16$?

share|cite|improve this answer

answered 2 hours ago

Robert IsraelRobert Israel

328k23216469

$endgroup$

add a comment | 

0

$begingroup$

Well
$$5^9=1953125$$
so the answer is $9$. In fact
$$5^nequiv 5^n-4 mod10^4$$
For $nge 8$, so any value of $5^5+4k$ where $kinmathbbN$ has the last four digits $3125$.

share|cite|improve this answer

edited 1 hour ago

answered 2 hours ago

Peter ForemanPeter Foreman

3,8371216

$endgroup$

• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  Why not $5^5 = 3125$.
  $endgroup$
  – fleablood
  1 hour ago
  

  
  
  
  


• 
  
  
  

  
  1
  

  
  
  
  
  
  

  
  $begingroup$
  The question states that $ngt5$
  $endgroup$
  – Peter Foreman
  1 hour ago
  

  
  
  
  

add a comment | 

0

$begingroup$

Hint $ 5^large 5+N! bmod 10^large 4 = 5^large 5(5^largecolor#c00 N! bmod 2^large 4),,$ and $ 5^largecolor#c00 4equiv 1^largecolor#c00 4! pmod!4^large 2,$ by $,5 equiv 1pmod! color#c004 $

share|cite|improve this answer

answered 41 mins ago

Bill DubuqueBill Dubuque

212k29195654

$endgroup$

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



);

Catherine Cooper is a new contributor. Be nice, and check out our Code of Conduct.

draft saved

draft discarded

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

Name

Email

Required, but never shown

StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3155943%2fwhat-is-the-smallest-number-n-5-so-that-5-n-ends-with-3125%23new-answer', 'question_page');

);

Post as a guest

Name

Email

Required, but never shown

4

$begingroup$

So, we are looking for all $n>5$ for which $5^nequiv 3125=5^5mod 10000$.

Note that the following equivalence holds for $n>5$:$$5^nequiv 5^5mod 10000\iff \5^n-4equiv 5mod 16\iff\5^n-5equiv 1mod 16$$Define $mtriangleq n-5ge 1$. Then all the $m$s for which $5^mequiv 1mod 16$ holds are $$m=4kquad,quad kin Bbb N$$this is because $5^4=625equiv 1mod 16$ and therefore $$5^4kequiv5^4k-4equivcdots equiv 5^4equiv 1mod 16$$

Conclusion

All $n>5$s for which $5^n$ ends up with $3125$ can be found from $$n=4k+5quad,quad kin Bbb N$$ and the smallest such $n$ is 9.

share|cite|improve this answer

answered 1 hour ago

Mostafa AyazMostafa Ayaz

17k3939

$endgroup$

add a comment | 

4

$begingroup$

So, we are looking for all $n>5$ for which $5^nequiv 3125=5^5mod 10000$.

Note that the following equivalence holds for $n>5$:$$5^nequiv 5^5mod 10000\iff \5^n-4equiv 5mod 16\iff\5^n-5equiv 1mod 16$$Define $mtriangleq n-5ge 1$. Then all the $m$s for which $5^mequiv 1mod 16$ holds are $$m=4kquad,quad kin Bbb N$$this is because $5^4=625equiv 1mod 16$ and therefore $$5^4kequiv5^4k-4equivcdots equiv 5^4equiv 1mod 16$$

Conclusion

All $n>5$s for which $5^n$ ends up with $3125$ can be found from $$n=4k+5quad,quad kin Bbb N$$ and the smallest such $n$ is 9.

share|cite|improve this answer

answered 1 hour ago

Mostafa AyazMostafa Ayaz

17k3939

$endgroup$

add a comment | 

$begingroup$

So, we are looking for all $n>5$ for which $5^nequiv 3125=5^5mod 10000$.

Note that the following equivalence holds for $n>5$:$$5^nequiv 5^5mod 10000\iff \5^n-4equiv 5mod 16\iff\5^n-5equiv 1mod 16$$Define $mtriangleq n-5ge 1$. Then all the $m$s for which $5^mequiv 1mod 16$ holds are $$m=4kquad,quad kin Bbb N$$this is because $5^4=625equiv 1mod 16$ and therefore $$5^4kequiv5^4k-4equivcdots equiv 5^4equiv 1mod 16$$

Conclusion

All $n>5$s for which $5^n$ ends up with $3125$ can be found from $$n=4k+5quad,quad kin Bbb N$$ and the smallest such $n$ is 9.

share|cite|improve this answer

answered 1 hour ago

Mostafa AyazMostafa Ayaz

17k3939

$endgroup$

share|cite|improve this answer

answered 1 hour ago

Mostafa AyazMostafa Ayaz

17k3939

answered 1 hour ago

Mostafa AyazMostafa Ayaz

17k3939

answered 1 hour ago

Mostafa AyazMostafa Ayaz

17k3939

2

$begingroup$

Hint: $5^n equiv 5^5 mod 10^4$ if and only if $5^n equiv 5^5 mod 2^4$. What is the multiplicative order of $5$ mod $16$?

share|cite|improve this answer

answered 2 hours ago

Robert IsraelRobert Israel

328k23216469

$endgroup$

add a comment | 

2

$begingroup$

Hint: $5^n equiv 5^5 mod 10^4$ if and only if $5^n equiv 5^5 mod 2^4$. What is the multiplicative order of $5$ mod $16$?

share|cite|improve this answer

answered 2 hours ago

Robert IsraelRobert Israel

328k23216469

$endgroup$

add a comment | 

$begingroup$

Hint: $5^n equiv 5^5 mod 10^4$ if and only if $5^n equiv 5^5 mod 2^4$. What is the multiplicative order of $5$ mod $16$?

share|cite|improve this answer

answered 2 hours ago

Robert IsraelRobert Israel

328k23216469

$endgroup$

share|cite|improve this answer

answered 2 hours ago

Robert IsraelRobert Israel

328k23216469

answered 2 hours ago

Robert IsraelRobert Israel

328k23216469

answered 2 hours ago

Robert IsraelRobert Israel

328k23216469

0

$begingroup$

Well
$$5^9=1953125$$
so the answer is $9$. In fact
$$5^nequiv 5^n-4 mod10^4$$
For $nge 8$, so any value of $5^5+4k$ where $kinmathbbN$ has the last four digits $3125$.

share|cite|improve this answer

edited 1 hour ago

answered 2 hours ago

Peter ForemanPeter Foreman

3,8371216

$endgroup$

• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  Why not $5^5 = 3125$.
  $endgroup$
  – fleablood
  1 hour ago
  

  
  
  
  


• 
  
  
  

  
  1
  

  
  
  
  
  
  

  
  $begingroup$
  The question states that $ngt5$
  $endgroup$
  – Peter Foreman
  1 hour ago
  

  
  
  
  

add a comment | 

0

$begingroup$

Well
$$5^9=1953125$$
so the answer is $9$. In fact
$$5^nequiv 5^n-4 mod10^4$$
For $nge 8$, so any value of $5^5+4k$ where $kinmathbbN$ has the last four digits $3125$.

share|cite|improve this answer

edited 1 hour ago

answered 2 hours ago

Peter ForemanPeter Foreman

3,8371216

$endgroup$

• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  Why not $5^5 = 3125$.
  $endgroup$
  – fleablood
  1 hour ago
  

  
  
  
  


• 
  
  
  

  
  1
  

  
  
  
  
  
  

  
  $begingroup$
  The question states that $ngt5$
  $endgroup$
  – Peter Foreman
  1 hour ago
  

  
  
  
  

add a comment | 

$begingroup$

Well
$$5^9=1953125$$
so the answer is $9$. In fact
$$5^nequiv 5^n-4 mod10^4$$
For $nge 8$, so any value of $5^5+4k$ where $kinmathbbN$ has the last four digits $3125$.

share|cite|improve this answer

edited 1 hour ago

answered 2 hours ago

Peter ForemanPeter Foreman

3,8371216

$endgroup$

share|cite|improve this answer

edited 1 hour ago

answered 2 hours ago

Peter ForemanPeter Foreman

3,8371216

answered 2 hours ago

Peter ForemanPeter Foreman

3,8371216

answered 2 hours ago

Peter ForemanPeter Foreman

3,8371216

0

$begingroup$

Hint $ 5^large 5+N! bmod 10^large 4 = 5^large 5(5^largecolor#c00 N! bmod 2^large 4),,$ and $ 5^largecolor#c00 4equiv 1^largecolor#c00 4! pmod!4^large 2,$ by $,5 equiv 1pmod! color#c004 $

share|cite|improve this answer

answered 41 mins ago

Bill DubuqueBill Dubuque

212k29195654

$endgroup$

add a comment | 

0

$begingroup$

Hint $ 5^large 5+N! bmod 10^large 4 = 5^large 5(5^largecolor#c00 N! bmod 2^large 4),,$ and $ 5^largecolor#c00 4equiv 1^largecolor#c00 4! pmod!4^large 2,$ by $,5 equiv 1pmod! color#c004 $

share|cite|improve this answer

answered 41 mins ago

Bill DubuqueBill Dubuque

212k29195654

$endgroup$

add a comment | 

$begingroup$

Hint $ 5^large 5+N! bmod 10^large 4 = 5^large 5(5^largecolor#c00 N! bmod 2^large 4),,$ and $ 5^largecolor#c00 4equiv 1^largecolor#c00 4! pmod!4^large 2,$ by $,5 equiv 1pmod! color#c004 $

share|cite|improve this answer

answered 41 mins ago

Bill DubuqueBill Dubuque

212k29195654

$endgroup$

share|cite|improve this answer

answered 41 mins ago

Bill DubuqueBill Dubuque

212k29195654

answered 41 mins ago

Bill DubuqueBill Dubuque

212k29195654

answered 41 mins ago

Bill DubuqueBill Dubuque

212k29195654