Menu Close

Q-26-58-k-29-0-and-k-N-find-Min-k-




Question Number 173411 by mnjuly1970 last updated on 11/Jul/22
         Q :              ( 26 ! )^( 58)  + k ≡^( 29)  0               and ,  k ∈ N ,  find:                                        Min ( k )=?
$$ \\ $$$$\:\:\:\:\:\:\:\mathrm{Q}\:: \\ $$$$\:\:\:\:\:\:\:\:\:\:\:\:\left(\:\mathrm{26}\:!\:\right)^{\:\mathrm{58}} \:+\:\mathrm{k}\:\overset{\:\mathrm{29}} {\equiv}\:\mathrm{0} \\ $$$$\:\:\:\:\:\:\:\:\:\:\:\:\:\mathrm{and}\:,\:\:\mathrm{k}\:\in\:\mathbb{N}\:,\:\:\mathrm{find}:\: \\ $$$$\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\mathrm{Min}\:\left(\:\mathrm{k}\:\right)=? \\ $$$$ \\ $$
Answered by Rasheed.Sindhi last updated on 11/Jul/22
(29−1)!≡−1(mod 29) [Wilson′s theorem]  28!≡−1+29(mod 29)  28!≡28(mod 29)  27!≡1(mod 29)  27!≡1+29×13(mod 29)  27!≡378(mod 29)  26!≡14(mod 29)  (26!)^2 ≡14^2 ≡22(mod 29).....(i)  (26!)^(28) ≡14^(28) ≡1(mod 29)  {(26!)^(28) }^2 ≡1^2 (mod 29)........(ii)  (i)×(ii)  (26!)^(56) ∙(26!)^2 ≡1∙22(mod 29)  (26!)^(58) ≡22−29=−7(mod 29)  (26!)^(58) +7≡0(mod 29)  (26!)^(58) +7+29m≡0(mod 29)  k=7+29m [k∈N⇒m≥0]  m=0: min(k)=7
$$\left(\mathrm{29}−\mathrm{1}\right)!\equiv−\mathrm{1}\left({mod}\:\mathrm{29}\right)\:\left[{Wilson}'{s}\:{theorem}\right] \\ $$$$\mathrm{28}!\equiv−\mathrm{1}+\mathrm{29}\left({mod}\:\mathrm{29}\right) \\ $$$$\mathrm{28}!\equiv\mathrm{28}\left({mod}\:\mathrm{29}\right) \\ $$$$\mathrm{27}!\equiv\mathrm{1}\left({mod}\:\mathrm{29}\right) \\ $$$$\mathrm{27}!\equiv\mathrm{1}+\mathrm{29}×\mathrm{13}\left({mod}\:\mathrm{29}\right) \\ $$$$\mathrm{27}!\equiv\mathrm{378}\left({mod}\:\mathrm{29}\right) \\ $$$$\mathrm{26}!\equiv\mathrm{14}\left({mod}\:\mathrm{29}\right) \\ $$$$\left(\mathrm{26}!\right)^{\mathrm{2}} \equiv\mathrm{14}^{\mathrm{2}} \equiv\mathrm{22}\left({mod}\:\mathrm{29}\right)…..\left({i}\right) \\ $$$$\left(\mathrm{26}!\right)^{\mathrm{28}} \equiv\mathrm{14}^{\mathrm{28}} \equiv\mathrm{1}\left({mod}\:\mathrm{29}\right) \\ $$$$\left\{\left(\mathrm{26}!\right)^{\mathrm{28}} \right\}^{\mathrm{2}} \equiv\mathrm{1}^{\mathrm{2}} \left({mod}\:\mathrm{29}\right)……..\left({ii}\right) \\ $$$$\left({i}\right)×\left({ii}\right) \\ $$$$\left(\mathrm{26}!\right)^{\mathrm{56}} \centerdot\left(\mathrm{26}!\right)^{\mathrm{2}} \equiv\mathrm{1}\centerdot\mathrm{22}\left({mod}\:\mathrm{29}\right) \\ $$$$\left(\mathrm{26}!\right)^{\mathrm{58}} \equiv\mathrm{22}−\mathrm{29}=−\mathrm{7}\left({mod}\:\mathrm{29}\right) \\ $$$$\left(\mathrm{26}!\right)^{\mathrm{58}} +\mathrm{7}\equiv\mathrm{0}\left({mod}\:\mathrm{29}\right) \\ $$$$\left(\mathrm{26}!\right)^{\mathrm{58}} +\mathrm{7}+\mathrm{29}{m}\equiv\mathrm{0}\left({mod}\:\mathrm{29}\right) \\ $$$${k}=\mathrm{7}+\mathrm{29}{m}\:\left[{k}\in\mathbb{N}\Rightarrow{m}\geqslant\mathrm{0}\right] \\ $$$${m}=\mathrm{0}:\:{min}\left({k}\right)=\mathrm{7}\: \\ $$
Commented by mnjuly1970 last updated on 11/Jul/22
thanks alot sir
$$\mathrm{thanks}\:\mathrm{alot}\:\mathrm{sir}\: \\ $$

Leave a Reply

Your email address will not be published. Required fields are marked *