Five Powers of Fives Produce Unique Pandigital Number…Solve for X..Tell me YCrack the Code #1Longest Calculator Word?A rather curious division machineVegas Street Magician Math TrickPassword CrackingFind a Strobogrammatic number, so if we square it, the result is a pandigit numberHoneydripping around the clockA mo-Roman samplerFind the equality with all digitsLong digital sequence. 16xxxxxxxxxxxxx61

What are the slash markings on Gatwick's 08R/26L?

Understanding STM32 datasheet regarding decoupling capacitors

60s (or earlier) short story where each colony has one person who doesn't connect well with others who is there for being able to absorb knowledge

What are the benefits of cryosleep?

Adding strings in lists together

How to make the POV character sit on the sidelines without the reader getting bored

Where can I find the list of all tendons in the human body?

Can a non-EU citizen travel within the Schengen area without identity documents?

Why is there a need to modify system call tables in linux?

The qvolume of an integer

etoolbox: AtBeginEnvironment is not At Begin Environment

Using PCA vs Linear Regression

Biblical Basis for 400 years of silence between old and new testament

Why the lack of hesitance to wear pads on the sabbath?

Can non-English-speaking characters use wordplay specific to English?

Do creatures all have the same statistics upon being reanimated via the Animate Dead spell?

Can a rogue effectively triple their speed by combining Dash and Ready?

My player wants to cast multiple charges of magic missile from a wand

Expenditure in Poland - Forex doesn't have Zloty

What is the intuition behind uniform continuity?

Differences between “pas vrai ?”, “c’est ça ?”, “hein ?”, and “n’est-ce pas ?”

The deliberate use of misleading terminology

Where did the “vikings wear helmets with horn” stereotype come from and why?

Could IPv6 make NAT / port numbers redundant?



Five Powers of Fives Produce Unique Pandigital Number…Solve for X..Tell me Y


Crack the Code #1Longest Calculator Word?A rather curious division machineVegas Street Magician Math TrickPassword CrackingFind a Strobogrammatic number, so if we square it, the result is a pandigit numberHoneydripping around the clockA mo-Roman samplerFind the equality with all digitsLong digital sequence. 16xxxxxxxxxxxxx61













11












$begingroup$


Given: Y is a Pan-digital Number (no zero, 1 to 9 only) ending in 3.



Pan digital number consists of all 9 digits 1 to 9..each digit occurring only once as is the case here. Last digit is given as 3 and all other digits 1,2,4,5,6,7,8,9 can be anywhere in the number.



No googling, no computers, you don’t even need the calculator till the last step to calculate Y from X.



$Y = (X-1) ^ 5 + ( X + 7 ) ^ 5 + ( 2X + 6 ) ^ 5 + ( 4X + 3 ) ^ 5 + ( 5 X + 8) ^ 5$



The most concise and logical answer will be accepted.










share|improve this question











$endgroup$







  • 2




    $begingroup$
    In the future, for these kinds of alphametic/mathematical puzzles, I strongly encourage you to use MathJax to make the formatting look good, as it does now. Here's a meta post from Mathematics SE that gives a quick tutorial. I also recommend reading the Markdown help page for other formatting matters. Keep up the good work! :)
    $endgroup$
    – PiIsNot3
    May 16 at 3:41










  • $begingroup$
    You may add the definition of pan-digital number (or put a link will do), I just know that term today
    $endgroup$
    – athin
    May 16 at 3:42










  • $begingroup$
    Thx..will do in the future..didn’t have time to learn it fully
    $endgroup$
    – Uvc
    May 16 at 3:43










  • $begingroup$
    Has a correct answer been given? If so, please don't forget to $colorgreencheckmark smalltextAccept$ it :)
    $endgroup$
    – Rubio
    May 19 at 11:20










  • $begingroup$
    Explanations and answers given are very elaborate. What is required is concise logical answer. Once given, it will be accepted. I think it can be done with less than 100 characters easily.
    $endgroup$
    – Uvc
    May 19 at 15:15
















11












$begingroup$


Given: Y is a Pan-digital Number (no zero, 1 to 9 only) ending in 3.



Pan digital number consists of all 9 digits 1 to 9..each digit occurring only once as is the case here. Last digit is given as 3 and all other digits 1,2,4,5,6,7,8,9 can be anywhere in the number.



No googling, no computers, you don’t even need the calculator till the last step to calculate Y from X.



$Y = (X-1) ^ 5 + ( X + 7 ) ^ 5 + ( 2X + 6 ) ^ 5 + ( 4X + 3 ) ^ 5 + ( 5 X + 8) ^ 5$



The most concise and logical answer will be accepted.










share|improve this question











$endgroup$







  • 2




    $begingroup$
    In the future, for these kinds of alphametic/mathematical puzzles, I strongly encourage you to use MathJax to make the formatting look good, as it does now. Here's a meta post from Mathematics SE that gives a quick tutorial. I also recommend reading the Markdown help page for other formatting matters. Keep up the good work! :)
    $endgroup$
    – PiIsNot3
    May 16 at 3:41










  • $begingroup$
    You may add the definition of pan-digital number (or put a link will do), I just know that term today
    $endgroup$
    – athin
    May 16 at 3:42










  • $begingroup$
    Thx..will do in the future..didn’t have time to learn it fully
    $endgroup$
    – Uvc
    May 16 at 3:43










  • $begingroup$
    Has a correct answer been given? If so, please don't forget to $colorgreencheckmark smalltextAccept$ it :)
    $endgroup$
    – Rubio
    May 19 at 11:20










  • $begingroup$
    Explanations and answers given are very elaborate. What is required is concise logical answer. Once given, it will be accepted. I think it can be done with less than 100 characters easily.
    $endgroup$
    – Uvc
    May 19 at 15:15














11












11








11





$begingroup$


Given: Y is a Pan-digital Number (no zero, 1 to 9 only) ending in 3.



Pan digital number consists of all 9 digits 1 to 9..each digit occurring only once as is the case here. Last digit is given as 3 and all other digits 1,2,4,5,6,7,8,9 can be anywhere in the number.



No googling, no computers, you don’t even need the calculator till the last step to calculate Y from X.



$Y = (X-1) ^ 5 + ( X + 7 ) ^ 5 + ( 2X + 6 ) ^ 5 + ( 4X + 3 ) ^ 5 + ( 5 X + 8) ^ 5$



The most concise and logical answer will be accepted.










share|improve this question











$endgroup$




Given: Y is a Pan-digital Number (no zero, 1 to 9 only) ending in 3.



Pan digital number consists of all 9 digits 1 to 9..each digit occurring only once as is the case here. Last digit is given as 3 and all other digits 1,2,4,5,6,7,8,9 can be anywhere in the number.



No googling, no computers, you don’t even need the calculator till the last step to calculate Y from X.



$Y = (X-1) ^ 5 + ( X + 7 ) ^ 5 + ( 2X + 6 ) ^ 5 + ( 4X + 3 ) ^ 5 + ( 5 X + 8) ^ 5$



The most concise and logical answer will be accepted.







mathematics no-computers






share|improve this question















share|improve this question













share|improve this question




share|improve this question








edited May 16 at 8:03









Community

1




1










asked May 16 at 3:34









UvcUvc

1,102119




1,102119







  • 2




    $begingroup$
    In the future, for these kinds of alphametic/mathematical puzzles, I strongly encourage you to use MathJax to make the formatting look good, as it does now. Here's a meta post from Mathematics SE that gives a quick tutorial. I also recommend reading the Markdown help page for other formatting matters. Keep up the good work! :)
    $endgroup$
    – PiIsNot3
    May 16 at 3:41










  • $begingroup$
    You may add the definition of pan-digital number (or put a link will do), I just know that term today
    $endgroup$
    – athin
    May 16 at 3:42










  • $begingroup$
    Thx..will do in the future..didn’t have time to learn it fully
    $endgroup$
    – Uvc
    May 16 at 3:43










  • $begingroup$
    Has a correct answer been given? If so, please don't forget to $colorgreencheckmark smalltextAccept$ it :)
    $endgroup$
    – Rubio
    May 19 at 11:20










  • $begingroup$
    Explanations and answers given are very elaborate. What is required is concise logical answer. Once given, it will be accepted. I think it can be done with less than 100 characters easily.
    $endgroup$
    – Uvc
    May 19 at 15:15













  • 2




    $begingroup$
    In the future, for these kinds of alphametic/mathematical puzzles, I strongly encourage you to use MathJax to make the formatting look good, as it does now. Here's a meta post from Mathematics SE that gives a quick tutorial. I also recommend reading the Markdown help page for other formatting matters. Keep up the good work! :)
    $endgroup$
    – PiIsNot3
    May 16 at 3:41










  • $begingroup$
    You may add the definition of pan-digital number (or put a link will do), I just know that term today
    $endgroup$
    – athin
    May 16 at 3:42










  • $begingroup$
    Thx..will do in the future..didn’t have time to learn it fully
    $endgroup$
    – Uvc
    May 16 at 3:43










  • $begingroup$
    Has a correct answer been given? If so, please don't forget to $colorgreencheckmark smalltextAccept$ it :)
    $endgroup$
    – Rubio
    May 19 at 11:20










  • $begingroup$
    Explanations and answers given are very elaborate. What is required is concise logical answer. Once given, it will be accepted. I think it can be done with less than 100 characters easily.
    $endgroup$
    – Uvc
    May 19 at 15:15








2




2




$begingroup$
In the future, for these kinds of alphametic/mathematical puzzles, I strongly encourage you to use MathJax to make the formatting look good, as it does now. Here's a meta post from Mathematics SE that gives a quick tutorial. I also recommend reading the Markdown help page for other formatting matters. Keep up the good work! :)
$endgroup$
– PiIsNot3
May 16 at 3:41




$begingroup$
In the future, for these kinds of alphametic/mathematical puzzles, I strongly encourage you to use MathJax to make the formatting look good, as it does now. Here's a meta post from Mathematics SE that gives a quick tutorial. I also recommend reading the Markdown help page for other formatting matters. Keep up the good work! :)
$endgroup$
– PiIsNot3
May 16 at 3:41












$begingroup$
You may add the definition of pan-digital number (or put a link will do), I just know that term today
$endgroup$
– athin
May 16 at 3:42




$begingroup$
You may add the definition of pan-digital number (or put a link will do), I just know that term today
$endgroup$
– athin
May 16 at 3:42












$begingroup$
Thx..will do in the future..didn’t have time to learn it fully
$endgroup$
– Uvc
May 16 at 3:43




$begingroup$
Thx..will do in the future..didn’t have time to learn it fully
$endgroup$
– Uvc
May 16 at 3:43












$begingroup$
Has a correct answer been given? If so, please don't forget to $colorgreencheckmark smalltextAccept$ it :)
$endgroup$
– Rubio
May 19 at 11:20




$begingroup$
Has a correct answer been given? If so, please don't forget to $colorgreencheckmark smalltextAccept$ it :)
$endgroup$
– Rubio
May 19 at 11:20












$begingroup$
Explanations and answers given are very elaborate. What is required is concise logical answer. Once given, it will be accepted. I think it can be done with less than 100 characters easily.
$endgroup$
– Uvc
May 19 at 15:15





$begingroup$
Explanations and answers given are very elaborate. What is required is concise logical answer. Once given, it will be accepted. I think it can be done with less than 100 characters easily.
$endgroup$
– Uvc
May 19 at 15:15











3 Answers
3






active

oldest

votes


















7












$begingroup$

OK, now i realise its beauty...




for all $i$ from $0$ to $9$, $i^5$ mod $10$ = $i$




so to simply get the ending digit of $X$, the equation can be simplified:




$Y = (X-1) + ( X + 7 ) + ( 2X + 6 ) + ( 4X + 3 ) + ( 5 X + 8) $
$Y=13X +23$




More mod10-ing:




$Y=3X+3$




Sub $Y mod10 = 3$:




$3=3X+3$




Deducing $X mod10$:




$3X=0$
$X=0 (mod 10)$




Then, start from $X = $




$0$




Result (using a calculator in this very last step)




$57593$ Too small...




Next attempt: $X =$




$10$




Result (using a calculator in this very last step)




$Y=816725493$ Nice!




The result above is a pan-digital number as required by OP, so this is done!






share|improve this answer











$endgroup$












  • $begingroup$
    ...yes.........
    $endgroup$
    – Uvc
    May 16 at 4:08










  • $begingroup$
    beautiful question!!! @Uvc +1ed
    $endgroup$
    – Omega Krypton
    May 16 at 4:09






  • 1




    $begingroup$
    Technically, you don't even need trial and error, as rot13(trareny zntavghqr pnyphyngvbaf zrna vg pbhyq bayl or 10. 20 znxrf bar grez 108^5, juvpu vf zber gura 9 qvtvgf).
    $endgroup$
    – Aranlyde
    May 16 at 4:25


















5












$begingroup$

Without computers or calculators (at least until the very end), the answer is




$ X = boxed10 $




The key here is to realize that




the units digit of $ Y $ being 3 limits our possibilities for $ X $ by a lot. Finding the last digit of a positive integer is the same as taking the integer modulo 10, so we will take the given expression for $ Y $ modulo 10, set it equal to 3, and solve for $ X. $




To do this, we




apply Euler's Theorem, which states that for all coprime integers $ a, n $ we have $ a^phi(n) equiv 1 ! pmodn, $ where $ phi(n) $ is Euler's totient function. For this problem, we'll rely on a similar equation $ a^phi(n) + 1 equiv a ! pmodn, $ which works for any integers $ a, n, $ not just coprime.




Applying this theorem:




We have $ n = 10, $ so $$ a^phi(10) + 1 equiv a^5 equiv a ! ! ! pmod10. $$ Thus, $$ begingather* (X - 1)^5 + (X + 7)^5 + (2X + 6)^5 + (4X + 3)^5 + (5X + 8)^5 equiv 3 ! ! ! pmod10 \ (X - 1) + (X + 7) + (2X + 6) + (4X + 3) + (5X + 8) equiv 3 ! ! ! pmod10 \ 13X + 23 equiv 3 ! ! ! pmod10 \ 3X equiv 0 ! ! ! pmod10 \ X equiv 0 ! ! ! pmod10 endgather* $$




Final answer:




We know now that $ X equiv 0 ! pmod10 $ i.e. $ X $ is a multiple of 10 (0, 10, 20, 30, ...). Note that $ Y $ has exactly 9 digits, so $ X = 0$ can be ruled out since the sum will be less than 5 orders of magnitude. $ X = 10, $ however, does have the potential to come close, and by using a calculator we find that indeed it does work. Any higher values of $ X $ would cause it to have more than 9 digits, so this is our final and only answer.




For the record, the final solution for $ Y $ is




$ 816725493 = 9^5 + 17^5 + 26^5 + 43^5 + 58^5 $







share|improve this answer











$endgroup$












  • $begingroup$
    sorry, ninja-ed you, have an upvote!
    $endgroup$
    – Omega Krypton
    May 16 at 4:11










  • $begingroup$
    @OmegaKrypton Well you did get a five minute head start.. I was still typing out my MathJax when your answer popped up! No matters, the OP will decide who gets the check mark :)
    $endgroup$
    – PiIsNot3
    May 16 at 4:16



















5












$begingroup$

So this puzzle hinges on the fact that




$X^5mod10 = X$. ($1^5=1$, $2^5=32$, $3^5=243$, and so on.)




This means that




$(X+9)mod10+(X+7)mod10+(2X+6)mod10+(4X+3)mod10+(5X+8)mod10 = 3mod 10$ (as $(X-1)mod10 = (X+9)mod10$).




This simplifies to




$(13X+33)mod10=3$. Because of how the 3-times table works, this only works if $Xmod10=0$.




Looking only at




number of digits (for order-of-magnitude calculation), $8^5$ (for $X=0$), doesn't work, but $58^5$ (for $X=10$) does, thus making it the only possible solution.




The number is therefore




$816725943$.







share|improve this answer











$endgroup$












  • $begingroup$
    sorry, ninja-ed you, have an upvote!
    $endgroup$
    – Omega Krypton
    May 16 at 4:11











Your Answer








StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "559"
;
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: false,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: null,
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%2fpuzzling.stackexchange.com%2fquestions%2f84005%2ffive-powers-of-fives-produce-unique-pandigital-number-solve-for-x-tell-me-y%23new-answer', 'question_page');

);

Post as a guest















Required, but never shown

























3 Answers
3






active

oldest

votes








3 Answers
3






active

oldest

votes









active

oldest

votes






active

oldest

votes









7












$begingroup$

OK, now i realise its beauty...




for all $i$ from $0$ to $9$, $i^5$ mod $10$ = $i$




so to simply get the ending digit of $X$, the equation can be simplified:




$Y = (X-1) + ( X + 7 ) + ( 2X + 6 ) + ( 4X + 3 ) + ( 5 X + 8) $
$Y=13X +23$




More mod10-ing:




$Y=3X+3$




Sub $Y mod10 = 3$:




$3=3X+3$




Deducing $X mod10$:




$3X=0$
$X=0 (mod 10)$




Then, start from $X = $




$0$




Result (using a calculator in this very last step)




$57593$ Too small...




Next attempt: $X =$




$10$




Result (using a calculator in this very last step)




$Y=816725493$ Nice!




The result above is a pan-digital number as required by OP, so this is done!






share|improve this answer











$endgroup$












  • $begingroup$
    ...yes.........
    $endgroup$
    – Uvc
    May 16 at 4:08










  • $begingroup$
    beautiful question!!! @Uvc +1ed
    $endgroup$
    – Omega Krypton
    May 16 at 4:09






  • 1




    $begingroup$
    Technically, you don't even need trial and error, as rot13(trareny zntavghqr pnyphyngvbaf zrna vg pbhyq bayl or 10. 20 znxrf bar grez 108^5, juvpu vf zber gura 9 qvtvgf).
    $endgroup$
    – Aranlyde
    May 16 at 4:25















7












$begingroup$

OK, now i realise its beauty...




for all $i$ from $0$ to $9$, $i^5$ mod $10$ = $i$




so to simply get the ending digit of $X$, the equation can be simplified:




$Y = (X-1) + ( X + 7 ) + ( 2X + 6 ) + ( 4X + 3 ) + ( 5 X + 8) $
$Y=13X +23$




More mod10-ing:




$Y=3X+3$




Sub $Y mod10 = 3$:




$3=3X+3$




Deducing $X mod10$:




$3X=0$
$X=0 (mod 10)$




Then, start from $X = $




$0$




Result (using a calculator in this very last step)




$57593$ Too small...




Next attempt: $X =$




$10$




Result (using a calculator in this very last step)




$Y=816725493$ Nice!




The result above is a pan-digital number as required by OP, so this is done!






share|improve this answer











$endgroup$












  • $begingroup$
    ...yes.........
    $endgroup$
    – Uvc
    May 16 at 4:08










  • $begingroup$
    beautiful question!!! @Uvc +1ed
    $endgroup$
    – Omega Krypton
    May 16 at 4:09






  • 1




    $begingroup$
    Technically, you don't even need trial and error, as rot13(trareny zntavghqr pnyphyngvbaf zrna vg pbhyq bayl or 10. 20 znxrf bar grez 108^5, juvpu vf zber gura 9 qvtvgf).
    $endgroup$
    – Aranlyde
    May 16 at 4:25













7












7








7





$begingroup$

OK, now i realise its beauty...




for all $i$ from $0$ to $9$, $i^5$ mod $10$ = $i$




so to simply get the ending digit of $X$, the equation can be simplified:




$Y = (X-1) + ( X + 7 ) + ( 2X + 6 ) + ( 4X + 3 ) + ( 5 X + 8) $
$Y=13X +23$




More mod10-ing:




$Y=3X+3$




Sub $Y mod10 = 3$:




$3=3X+3$




Deducing $X mod10$:




$3X=0$
$X=0 (mod 10)$




Then, start from $X = $




$0$




Result (using a calculator in this very last step)




$57593$ Too small...




Next attempt: $X =$




$10$




Result (using a calculator in this very last step)




$Y=816725493$ Nice!




The result above is a pan-digital number as required by OP, so this is done!






share|improve this answer











$endgroup$



OK, now i realise its beauty...




for all $i$ from $0$ to $9$, $i^5$ mod $10$ = $i$




so to simply get the ending digit of $X$, the equation can be simplified:




$Y = (X-1) + ( X + 7 ) + ( 2X + 6 ) + ( 4X + 3 ) + ( 5 X + 8) $
$Y=13X +23$




More mod10-ing:




$Y=3X+3$




Sub $Y mod10 = 3$:




$3=3X+3$




Deducing $X mod10$:




$3X=0$
$X=0 (mod 10)$




Then, start from $X = $




$0$




Result (using a calculator in this very last step)




$57593$ Too small...




Next attempt: $X =$




$10$




Result (using a calculator in this very last step)




$Y=816725493$ Nice!




The result above is a pan-digital number as required by OP, so this is done!







share|improve this answer














share|improve this answer



share|improve this answer








edited May 16 at 10:01

























answered May 16 at 4:01









Omega KryptonOmega Krypton

6,8842953




6,8842953











  • $begingroup$
    ...yes.........
    $endgroup$
    – Uvc
    May 16 at 4:08










  • $begingroup$
    beautiful question!!! @Uvc +1ed
    $endgroup$
    – Omega Krypton
    May 16 at 4:09






  • 1




    $begingroup$
    Technically, you don't even need trial and error, as rot13(trareny zntavghqr pnyphyngvbaf zrna vg pbhyq bayl or 10. 20 znxrf bar grez 108^5, juvpu vf zber gura 9 qvtvgf).
    $endgroup$
    – Aranlyde
    May 16 at 4:25
















  • $begingroup$
    ...yes.........
    $endgroup$
    – Uvc
    May 16 at 4:08










  • $begingroup$
    beautiful question!!! @Uvc +1ed
    $endgroup$
    – Omega Krypton
    May 16 at 4:09






  • 1




    $begingroup$
    Technically, you don't even need trial and error, as rot13(trareny zntavghqr pnyphyngvbaf zrna vg pbhyq bayl or 10. 20 znxrf bar grez 108^5, juvpu vf zber gura 9 qvtvgf).
    $endgroup$
    – Aranlyde
    May 16 at 4:25















$begingroup$
...yes.........
$endgroup$
– Uvc
May 16 at 4:08




$begingroup$
...yes.........
$endgroup$
– Uvc
May 16 at 4:08












$begingroup$
beautiful question!!! @Uvc +1ed
$endgroup$
– Omega Krypton
May 16 at 4:09




$begingroup$
beautiful question!!! @Uvc +1ed
$endgroup$
– Omega Krypton
May 16 at 4:09




1




1




$begingroup$
Technically, you don't even need trial and error, as rot13(trareny zntavghqr pnyphyngvbaf zrna vg pbhyq bayl or 10. 20 znxrf bar grez 108^5, juvpu vf zber gura 9 qvtvgf).
$endgroup$
– Aranlyde
May 16 at 4:25




$begingroup$
Technically, you don't even need trial and error, as rot13(trareny zntavghqr pnyphyngvbaf zrna vg pbhyq bayl or 10. 20 znxrf bar grez 108^5, juvpu vf zber gura 9 qvtvgf).
$endgroup$
– Aranlyde
May 16 at 4:25











5












$begingroup$

Without computers or calculators (at least until the very end), the answer is




$ X = boxed10 $




The key here is to realize that




the units digit of $ Y $ being 3 limits our possibilities for $ X $ by a lot. Finding the last digit of a positive integer is the same as taking the integer modulo 10, so we will take the given expression for $ Y $ modulo 10, set it equal to 3, and solve for $ X. $




To do this, we




apply Euler's Theorem, which states that for all coprime integers $ a, n $ we have $ a^phi(n) equiv 1 ! pmodn, $ where $ phi(n) $ is Euler's totient function. For this problem, we'll rely on a similar equation $ a^phi(n) + 1 equiv a ! pmodn, $ which works for any integers $ a, n, $ not just coprime.




Applying this theorem:




We have $ n = 10, $ so $$ a^phi(10) + 1 equiv a^5 equiv a ! ! ! pmod10. $$ Thus, $$ begingather* (X - 1)^5 + (X + 7)^5 + (2X + 6)^5 + (4X + 3)^5 + (5X + 8)^5 equiv 3 ! ! ! pmod10 \ (X - 1) + (X + 7) + (2X + 6) + (4X + 3) + (5X + 8) equiv 3 ! ! ! pmod10 \ 13X + 23 equiv 3 ! ! ! pmod10 \ 3X equiv 0 ! ! ! pmod10 \ X equiv 0 ! ! ! pmod10 endgather* $$




Final answer:




We know now that $ X equiv 0 ! pmod10 $ i.e. $ X $ is a multiple of 10 (0, 10, 20, 30, ...). Note that $ Y $ has exactly 9 digits, so $ X = 0$ can be ruled out since the sum will be less than 5 orders of magnitude. $ X = 10, $ however, does have the potential to come close, and by using a calculator we find that indeed it does work. Any higher values of $ X $ would cause it to have more than 9 digits, so this is our final and only answer.




For the record, the final solution for $ Y $ is




$ 816725493 = 9^5 + 17^5 + 26^5 + 43^5 + 58^5 $







share|improve this answer











$endgroup$












  • $begingroup$
    sorry, ninja-ed you, have an upvote!
    $endgroup$
    – Omega Krypton
    May 16 at 4:11










  • $begingroup$
    @OmegaKrypton Well you did get a five minute head start.. I was still typing out my MathJax when your answer popped up! No matters, the OP will decide who gets the check mark :)
    $endgroup$
    – PiIsNot3
    May 16 at 4:16
















5












$begingroup$

Without computers or calculators (at least until the very end), the answer is




$ X = boxed10 $




The key here is to realize that




the units digit of $ Y $ being 3 limits our possibilities for $ X $ by a lot. Finding the last digit of a positive integer is the same as taking the integer modulo 10, so we will take the given expression for $ Y $ modulo 10, set it equal to 3, and solve for $ X. $




To do this, we




apply Euler's Theorem, which states that for all coprime integers $ a, n $ we have $ a^phi(n) equiv 1 ! pmodn, $ where $ phi(n) $ is Euler's totient function. For this problem, we'll rely on a similar equation $ a^phi(n) + 1 equiv a ! pmodn, $ which works for any integers $ a, n, $ not just coprime.




Applying this theorem:




We have $ n = 10, $ so $$ a^phi(10) + 1 equiv a^5 equiv a ! ! ! pmod10. $$ Thus, $$ begingather* (X - 1)^5 + (X + 7)^5 + (2X + 6)^5 + (4X + 3)^5 + (5X + 8)^5 equiv 3 ! ! ! pmod10 \ (X - 1) + (X + 7) + (2X + 6) + (4X + 3) + (5X + 8) equiv 3 ! ! ! pmod10 \ 13X + 23 equiv 3 ! ! ! pmod10 \ 3X equiv 0 ! ! ! pmod10 \ X equiv 0 ! ! ! pmod10 endgather* $$




Final answer:




We know now that $ X equiv 0 ! pmod10 $ i.e. $ X $ is a multiple of 10 (0, 10, 20, 30, ...). Note that $ Y $ has exactly 9 digits, so $ X = 0$ can be ruled out since the sum will be less than 5 orders of magnitude. $ X = 10, $ however, does have the potential to come close, and by using a calculator we find that indeed it does work. Any higher values of $ X $ would cause it to have more than 9 digits, so this is our final and only answer.




For the record, the final solution for $ Y $ is




$ 816725493 = 9^5 + 17^5 + 26^5 + 43^5 + 58^5 $







share|improve this answer











$endgroup$












  • $begingroup$
    sorry, ninja-ed you, have an upvote!
    $endgroup$
    – Omega Krypton
    May 16 at 4:11










  • $begingroup$
    @OmegaKrypton Well you did get a five minute head start.. I was still typing out my MathJax when your answer popped up! No matters, the OP will decide who gets the check mark :)
    $endgroup$
    – PiIsNot3
    May 16 at 4:16














5












5








5





$begingroup$

Without computers or calculators (at least until the very end), the answer is




$ X = boxed10 $




The key here is to realize that




the units digit of $ Y $ being 3 limits our possibilities for $ X $ by a lot. Finding the last digit of a positive integer is the same as taking the integer modulo 10, so we will take the given expression for $ Y $ modulo 10, set it equal to 3, and solve for $ X. $




To do this, we




apply Euler's Theorem, which states that for all coprime integers $ a, n $ we have $ a^phi(n) equiv 1 ! pmodn, $ where $ phi(n) $ is Euler's totient function. For this problem, we'll rely on a similar equation $ a^phi(n) + 1 equiv a ! pmodn, $ which works for any integers $ a, n, $ not just coprime.




Applying this theorem:




We have $ n = 10, $ so $$ a^phi(10) + 1 equiv a^5 equiv a ! ! ! pmod10. $$ Thus, $$ begingather* (X - 1)^5 + (X + 7)^5 + (2X + 6)^5 + (4X + 3)^5 + (5X + 8)^5 equiv 3 ! ! ! pmod10 \ (X - 1) + (X + 7) + (2X + 6) + (4X + 3) + (5X + 8) equiv 3 ! ! ! pmod10 \ 13X + 23 equiv 3 ! ! ! pmod10 \ 3X equiv 0 ! ! ! pmod10 \ X equiv 0 ! ! ! pmod10 endgather* $$




Final answer:




We know now that $ X equiv 0 ! pmod10 $ i.e. $ X $ is a multiple of 10 (0, 10, 20, 30, ...). Note that $ Y $ has exactly 9 digits, so $ X = 0$ can be ruled out since the sum will be less than 5 orders of magnitude. $ X = 10, $ however, does have the potential to come close, and by using a calculator we find that indeed it does work. Any higher values of $ X $ would cause it to have more than 9 digits, so this is our final and only answer.




For the record, the final solution for $ Y $ is




$ 816725493 = 9^5 + 17^5 + 26^5 + 43^5 + 58^5 $







share|improve this answer











$endgroup$



Without computers or calculators (at least until the very end), the answer is




$ X = boxed10 $




The key here is to realize that




the units digit of $ Y $ being 3 limits our possibilities for $ X $ by a lot. Finding the last digit of a positive integer is the same as taking the integer modulo 10, so we will take the given expression for $ Y $ modulo 10, set it equal to 3, and solve for $ X. $




To do this, we




apply Euler's Theorem, which states that for all coprime integers $ a, n $ we have $ a^phi(n) equiv 1 ! pmodn, $ where $ phi(n) $ is Euler's totient function. For this problem, we'll rely on a similar equation $ a^phi(n) + 1 equiv a ! pmodn, $ which works for any integers $ a, n, $ not just coprime.




Applying this theorem:




We have $ n = 10, $ so $$ a^phi(10) + 1 equiv a^5 equiv a ! ! ! pmod10. $$ Thus, $$ begingather* (X - 1)^5 + (X + 7)^5 + (2X + 6)^5 + (4X + 3)^5 + (5X + 8)^5 equiv 3 ! ! ! pmod10 \ (X - 1) + (X + 7) + (2X + 6) + (4X + 3) + (5X + 8) equiv 3 ! ! ! pmod10 \ 13X + 23 equiv 3 ! ! ! pmod10 \ 3X equiv 0 ! ! ! pmod10 \ X equiv 0 ! ! ! pmod10 endgather* $$




Final answer:




We know now that $ X equiv 0 ! pmod10 $ i.e. $ X $ is a multiple of 10 (0, 10, 20, 30, ...). Note that $ Y $ has exactly 9 digits, so $ X = 0$ can be ruled out since the sum will be less than 5 orders of magnitude. $ X = 10, $ however, does have the potential to come close, and by using a calculator we find that indeed it does work. Any higher values of $ X $ would cause it to have more than 9 digits, so this is our final and only answer.




For the record, the final solution for $ Y $ is




$ 816725493 = 9^5 + 17^5 + 26^5 + 43^5 + 58^5 $








share|improve this answer














share|improve this answer



share|improve this answer








edited May 16 at 4:19

























answered May 16 at 4:10









PiIsNot3PiIsNot3

4,5481154




4,5481154











  • $begingroup$
    sorry, ninja-ed you, have an upvote!
    $endgroup$
    – Omega Krypton
    May 16 at 4:11










  • $begingroup$
    @OmegaKrypton Well you did get a five minute head start.. I was still typing out my MathJax when your answer popped up! No matters, the OP will decide who gets the check mark :)
    $endgroup$
    – PiIsNot3
    May 16 at 4:16

















  • $begingroup$
    sorry, ninja-ed you, have an upvote!
    $endgroup$
    – Omega Krypton
    May 16 at 4:11










  • $begingroup$
    @OmegaKrypton Well you did get a five minute head start.. I was still typing out my MathJax when your answer popped up! No matters, the OP will decide who gets the check mark :)
    $endgroup$
    – PiIsNot3
    May 16 at 4:16
















$begingroup$
sorry, ninja-ed you, have an upvote!
$endgroup$
– Omega Krypton
May 16 at 4:11




$begingroup$
sorry, ninja-ed you, have an upvote!
$endgroup$
– Omega Krypton
May 16 at 4:11












$begingroup$
@OmegaKrypton Well you did get a five minute head start.. I was still typing out my MathJax when your answer popped up! No matters, the OP will decide who gets the check mark :)
$endgroup$
– PiIsNot3
May 16 at 4:16





$begingroup$
@OmegaKrypton Well you did get a five minute head start.. I was still typing out my MathJax when your answer popped up! No matters, the OP will decide who gets the check mark :)
$endgroup$
– PiIsNot3
May 16 at 4:16












5












$begingroup$

So this puzzle hinges on the fact that




$X^5mod10 = X$. ($1^5=1$, $2^5=32$, $3^5=243$, and so on.)




This means that




$(X+9)mod10+(X+7)mod10+(2X+6)mod10+(4X+3)mod10+(5X+8)mod10 = 3mod 10$ (as $(X-1)mod10 = (X+9)mod10$).




This simplifies to




$(13X+33)mod10=3$. Because of how the 3-times table works, this only works if $Xmod10=0$.




Looking only at




number of digits (for order-of-magnitude calculation), $8^5$ (for $X=0$), doesn't work, but $58^5$ (for $X=10$) does, thus making it the only possible solution.




The number is therefore




$816725943$.







share|improve this answer











$endgroup$












  • $begingroup$
    sorry, ninja-ed you, have an upvote!
    $endgroup$
    – Omega Krypton
    May 16 at 4:11















5












$begingroup$

So this puzzle hinges on the fact that




$X^5mod10 = X$. ($1^5=1$, $2^5=32$, $3^5=243$, and so on.)




This means that




$(X+9)mod10+(X+7)mod10+(2X+6)mod10+(4X+3)mod10+(5X+8)mod10 = 3mod 10$ (as $(X-1)mod10 = (X+9)mod10$).




This simplifies to




$(13X+33)mod10=3$. Because of how the 3-times table works, this only works if $Xmod10=0$.




Looking only at




number of digits (for order-of-magnitude calculation), $8^5$ (for $X=0$), doesn't work, but $58^5$ (for $X=10$) does, thus making it the only possible solution.




The number is therefore




$816725943$.







share|improve this answer











$endgroup$












  • $begingroup$
    sorry, ninja-ed you, have an upvote!
    $endgroup$
    – Omega Krypton
    May 16 at 4:11













5












5








5





$begingroup$

So this puzzle hinges on the fact that




$X^5mod10 = X$. ($1^5=1$, $2^5=32$, $3^5=243$, and so on.)




This means that




$(X+9)mod10+(X+7)mod10+(2X+6)mod10+(4X+3)mod10+(5X+8)mod10 = 3mod 10$ (as $(X-1)mod10 = (X+9)mod10$).




This simplifies to




$(13X+33)mod10=3$. Because of how the 3-times table works, this only works if $Xmod10=0$.




Looking only at




number of digits (for order-of-magnitude calculation), $8^5$ (for $X=0$), doesn't work, but $58^5$ (for $X=10$) does, thus making it the only possible solution.




The number is therefore




$816725943$.







share|improve this answer











$endgroup$



So this puzzle hinges on the fact that




$X^5mod10 = X$. ($1^5=1$, $2^5=32$, $3^5=243$, and so on.)




This means that




$(X+9)mod10+(X+7)mod10+(2X+6)mod10+(4X+3)mod10+(5X+8)mod10 = 3mod 10$ (as $(X-1)mod10 = (X+9)mod10$).




This simplifies to




$(13X+33)mod10=3$. Because of how the 3-times table works, this only works if $Xmod10=0$.




Looking only at




number of digits (for order-of-magnitude calculation), $8^5$ (for $X=0$), doesn't work, but $58^5$ (for $X=10$) does, thus making it the only possible solution.




The number is therefore




$816725943$.








share|improve this answer














share|improve this answer



share|improve this answer








edited May 16 at 4:29

























answered May 16 at 4:10









AranlydeAranlyde

907213




907213











  • $begingroup$
    sorry, ninja-ed you, have an upvote!
    $endgroup$
    – Omega Krypton
    May 16 at 4:11
















  • $begingroup$
    sorry, ninja-ed you, have an upvote!
    $endgroup$
    – Omega Krypton
    May 16 at 4:11















$begingroup$
sorry, ninja-ed you, have an upvote!
$endgroup$
– Omega Krypton
May 16 at 4:11




$begingroup$
sorry, ninja-ed you, have an upvote!
$endgroup$
– Omega Krypton
May 16 at 4:11

















draft saved

draft discarded
















































Thanks for contributing an answer to Puzzling 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%2fpuzzling.stackexchange.com%2fquestions%2f84005%2ffive-powers-of-fives-produce-unique-pandigital-number-solve-for-x-tell-me-y%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

Club Baloncesto Breogán Índice Historia | Pavillón | Nome | O Breogán na cultura popular | Xogadores | Adestradores | Presidentes | Palmarés | Historial | Líderes | Notas | Véxase tamén | Menú de navegacióncbbreogan.galCadroGuía oficial da ACB 2009-10, páxina 201Guía oficial ACB 1992, páxina 183. Editorial DB.É de 6.500 espectadores sentados axeitándose á última normativa"Estudiantes Junior, entre as mellores canteiras"o orixinalHemeroteca El Mundo Deportivo, 16 setembro de 1970, páxina 12Historia do BreogánAlfredo Pérez, o último canoneiroHistoria C.B. BreogánHemeroteca de El Mundo DeportivoJimmy Wright, norteamericano do Breogán deixará Lugo por ameazas de morteResultados de Breogán en 1986-87Resultados de Breogán en 1990-91Ficha de Velimir Perasović en acb.comResultados de Breogán en 1994-95Breogán arrasa al Barça. "El Mundo Deportivo", 27 de setembro de 1999, páxina 58CB Breogán - FC BarcelonaA FEB invita a participar nunha nova Liga EuropeaCharlie Bell na prensa estatalMáximos anotadores 2005Tempada 2005-06 : Tódolos Xogadores da Xornada""Non quero pensar nunha man negra, mais pregúntome que está a pasar""o orixinalRaúl López, orgulloso dos xogadores, presume da boa saúde económica do BreogánJulio González confirma que cesa como presidente del BreogánHomenaxe a Lisardo GómezA tempada do rexurdimento celesteEntrevista a Lisardo GómezEl COB dinamita el Pazo para forzar el quinto (69-73)Cafés Candelas, patrocinador del CB Breogán"Suso Lázare, novo presidente do Breogán"o orixinalCafés Candelas Breogán firma el mayor triunfo de la historiaEl Breogán realizará 17 homenajes por su cincuenta aniversario"O Breogán honra ao seu fundador e primeiro presidente"o orixinalMiguel Giao recibiu a homenaxe do PazoHomenaxe aos primeiros gladiadores celestesO home que nos amosa como ver o Breo co corazónTita Franco será homenaxeada polos #50anosdeBreoJulio Vila recibirá unha homenaxe in memoriam polos #50anosdeBreo"O Breogán homenaxeará aos seus aboados máis veteráns"Pechada ovación a «Capi» Sanmartín e Ricardo «Corazón de González»Homenaxe por décadas de informaciónPaco García volve ao Pazo con motivo do 50 aniversario"Resultados y clasificaciones""O Cafés Candelas Breogán, campión da Copa Princesa""O Cafés Candelas Breogán, equipo ACB"C.B. Breogán"Proxecto social"o orixinal"Centros asociados"o orixinalFicha en imdb.comMario Camus trata la recuperación del amor en 'La vieja música', su última película"Páxina web oficial""Club Baloncesto Breogán""C. B. Breogán S.A.D."eehttp://www.fegaba.com

Vilaño, A Laracha Índice Patrimonio | Lugares e parroquias | Véxase tamén | Menú de navegación43°14′52″N 8°36′03″O / 43.24775, -8.60070

Cegueira Índice Epidemioloxía | Deficiencia visual | Tipos de cegueira | Principais causas de cegueira | Tratamento | Técnicas de adaptación e axudas | Vida dos cegos | Primeiros auxilios | Crenzas respecto das persoas cegas | Crenzas das persoas cegas | O neno deficiente visual | Aspectos psicolóxicos da cegueira | Notas | Véxase tamén | Menú de navegación54.054.154.436928256blindnessDicionario da Real Academia GalegaPortal das Palabras"International Standards: Visual Standards — Aspects and Ranges of Vision Loss with Emphasis on Population Surveys.""Visual impairment and blindness""Presentan un plan para previr a cegueira"o orixinalACCDV Associació Catalana de Cecs i Disminuïts Visuals - PMFTrachoma"Effect of gene therapy on visual function in Leber's congenital amaurosis"1844137110.1056/NEJMoa0802268Cans guía - os mellores amigos dos cegosArquivadoEscola de cans guía para cegos en Mortágua, PortugalArquivado"Tecnología para ciegos y deficientes visuales. Recopilación de recursos gratuitos en la Red""Colorino""‘COL.diesis’, escuchar los sonidos del color""COL.diesis: Transforming Colour into Melody and Implementing the Result in a Colour Sensor Device"o orixinal"Sistema de desarrollo de sinestesia color-sonido para invidentes utilizando un protocolo de audio""Enseñanza táctil - geometría y color. Juegos didácticos para niños ciegos y videntes""Sistema Constanz"L'ocupació laboral dels cecs a l'Estat espanyol està pràcticament equiparada a la de les persones amb visió, entrevista amb Pedro ZuritaONCE (Organización Nacional de Cegos de España)Prevención da cegueiraDescrición de deficiencias visuais (Disc@pnet)Braillín, un boneco atractivo para calquera neno, con ou sen discapacidade, que permite familiarizarse co sistema de escritura e lectura brailleAxudas Técnicas36838ID00897494007150-90057129528256DOID:1432HP:0000618D001766C10.597.751.941.162C97109C0155020