Mryntu

Do I have to know the General Relativity theory to understand the concept of inertial frame?

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

Grepping string, but include all non-blank lines following each grep match

Sigmoid with a slope but no asymptotes?

What is this high flying aircraft over Pennsylvania?

Why is the sun approximated as a black body at ~ 5800 K?

ContourPlot — How do I color by contour curvature?

Confusion over Hunter with Crossbow Expert and Giant Killer

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

Do you waste sorcery points if you try to apply metamagic to a spell from a scroll but fail to cast it?

How to make money from a browser who sees 5 seconds into the future of any web page?

Anime with legendary swords made from talismans and a man who could change them with a shattered body

Ways of geometrical multiplication

Make a Bowl of Alphabet Soup

"Oh no!" in Latin

What's the name of the logical fallacy where a debater extends a statement far beyond the original statement to make it true?

Check if object is null and return null

What is the meaning of "You've never met a graph you didn't like?"

Do I have to take mana from my deck or hand when tapping a dual land?

How do I fix the group tension caused by my character stealing and possibly killing without provocation?

How would a solely written language work mechanically

Are Captain Marvel's powers affected by Thanos breaking the Tesseract and claiming the stone?

How to leave product feedback on macOS?

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

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$.

2

$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

311

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 | 

2

$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

311

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

311

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

311

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

311

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

311

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

311

4 Answers
4

active

oldest

votes

3

$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 1 hour 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 1 hour 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 30 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

3

$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 | 

3

$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 1 hour 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 1 hour 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 1 hour ago

Robert IsraelRobert Israel

328k23216469

$endgroup$

share|cite|improve this answer

answered 1 hour ago

Robert IsraelRobert Israel

328k23216469

answered 1 hour ago

Robert IsraelRobert Israel

328k23216469

answered 1 hour 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 1 hour 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 1 hour 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 1 hour ago

Peter ForemanPeter Foreman

3,8371216

$endgroup$

share|cite|improve this answer

edited 1 hour ago

answered 1 hour ago

Peter ForemanPeter Foreman

3,8371216

answered 1 hour ago

Peter ForemanPeter Foreman

3,8371216

answered 1 hour 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 30 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 30 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 30 mins ago

Bill DubuqueBill Dubuque

212k29195654

$endgroup$

share|cite|improve this answer

answered 30 mins ago

Bill DubuqueBill Dubuque

212k29195654

answered 30 mins ago

Bill DubuqueBill Dubuque

212k29195654

answered 30 mins ago

Bill DubuqueBill Dubuque

212k29195654