Problem 49788. Carmichael Number

Created by Gifari Zulkarnaen

Solve Later

{"parts":[{"partUri":"/matlab/document.xml","contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?><w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:hyperlink w:docLocation=\"https://en.wikipedia.org/wiki/Carmichael_number\"><w:r><w:t>Car    michael number</w:t></w:r></w:hyperlink><w:r><w:t> is a composite number </w:t></w:r><w:customXml w:element=\"equation\"><w:customXmlPr><w:attr w:name=\"displayStyle\" w:val=\"false\"/></w:customXmlPr><w:r><w:t>n</w:t></w:r></w:customXml><w:r><w:t> which satisfy following relation:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>    </w:t></w:r><w:customXml w:element=\"equation\"><w:customXmlPr><w:attr w:name=\"displayStyle\" w:val=\"true\"/></w:customXmlPr><w:r><w:t>b^{n-1} \\equiv 1\\ (\\textnormal{mod}\\; n)</w:t></w:r></w:customXml></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>for all integers </w:t></w:r><w:customXml w:element=\"equation\"><w:customXmlPr><w:attr w:name=\"displayStyle\" w:val=\"false\"/></w:customXmlPr><w:r><w:t>b</w:t></w:r></w:customXml><w:r><w:t> which are coprime to </w:t></w:r><w:customXml w:element=\"equation\"><w:customXmlPr><w:attr w:name=\"displayStyle\" w:val=\"false\"/></w:customXmlPr><w:r><w:t>n</w:t></w:r></w:customXml><w:r><w:t>.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>For example, the smallest Carmichael number is 561. It has prime factors 3, 11, and 17, thus it is a composite number (not prime and not 1). The relation </w:t></w:r><w:customXml w:element=\"equation\"><w:customXmlPr><w:attr w:name=\"displayStyle\" w:val=\"false\"/></w:customXmlPr><w:r><w:t>b^{560} \\equiv 1\\ (\\textnormal{mod}\\; 561)</w:t></w:r></w:customXml><w:r><w:t> is true for all integers </w:t></w:r><w:customXml w:element=\"equation\"><w:customXmlPr><w:attr w:name=\"displayStyle\" w:val=\"false\"/></w:customXmlPr><w:r><w:t>b</w:t></w:r></w:customXml><w:r><w:t> that are not divisible by 3, 11, or 17 (coprime to 561).</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>Build a function isCarmichael(x) that returns true if x is a Carmichael number and false otherwise.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>Hint: Since </w:t></w:r><w:customXml w:element=\"equation\"><w:customXmlPr><w:attr w:name=\"displayStyle\" w:val=\"false\"/></w:customXmlPr><w:r><w:t>b^{n-1}</w:t></w:r></w:customXml><w:r><w:t> can become a big number, using a </w:t></w:r><w:hyperlink w:docLocation=\"https://en.wikipedia.org/wiki/Modular_exponentiation\"><w:r><w:t>modular exponentiation</w:t></w:r></w:hyperlink><w:r><w:t> algorithm may help.</w:t></w:r></w:p></w:body></w:document>","relationship":null}],"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","target":"/matlab/document.xml","relationshipId":"rId1"}]}

<div style = "text-align: start; line-height: 20.4333px; min-height: 0px; white-space: normal; color: rgb(0, 0, 0); font-family: Menlo, Monaco, Consolas, monospace; font-style: normal; font-size: 14px; font-weight: 400; text-decoration: rgb(0, 0, 0); white-space: normal; "><div style="block-size: 213px; display: block; min-width: 0px; padding-block-start: 0px; padding-top: 0px; perspective-origin: 407px 106.5px; transform-origin: 407px 106.5px; vertical-align: baseline; "><div style="block-size: 21px; font-family: Helvetica, Arial, sans-serif; line-height: 21px; margin-block-end: 9px; margin-block-start: 2px; margin-bottom: 9px; margin-inline-end: 10px; margin-inline-start: 4px; margin-left: 4px; margin-right: 10px; margin-top: 2px; perspective-origin: 384px 10.5px; text-align: left; transform-origin: 384px 10.5px; white-space: pre-wrap; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; "><a target='_blank' href = "https://en.wikipedia.org/wiki/Carmichael_number"><span style=""><span style="">Car    michael number</span></span></a><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 75px 8px; transform-origin: 75px 8px; unicode-bidi: normal; "><span style=""> is a composite number </span></span><span style="font-family: &quot;STIXGeneral&quot;, &quot;STIXGeneral-webfont&quot;, serif; font-style: italic; font-weight: 400; color: rgb(0, 0, 0);">n</span><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 98px 8px; transform-origin: 98px 8px; unicode-bidi: normal; "><span style=""> which satisfy following relation:</span></span></div><div style="block-size: 21px; font-family: Helvetica, Arial, sans-serif; line-height: 21px; margin-block-end: 9px; margin-block-start: 2px; margin-bottom: 9px; margin-inline-end: 10px; margin-inline-start: 4px; margin-left: 4px; margin-right: 10px; margin-top: 2px; perspective-origin: 384px 10.5px; text-align: left; transform-origin: 384px 10.5px; white-space: pre-wrap; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; "><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 8px 8px; transform-origin: 8px 8px; unicode-bidi: normal; "><span style="">    </span></span><span style="vertical-align:-5px"><img src="data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAN8AAAAnCAYAAACPOJ1YAAAIPklEQVR4Xu2cS+htUxzH752TMGKAYkB5lWdkIo8SCeWdFHkMJIliIEmIgaS8om7S9ZgYkEJRRB4TzxgwIDHyijm/T63v7Xd367XP2Y9z9l2rfp39/++91+O7ft/1e6x1zs4drTQEGgKzILBzllZbow2BhsCORr6mBA2BmRBo5JsJ+NZsQ6CRr+lAQ2AmBJZAvisMu8dN7jB5dSYcW7MNgd4IbDP5zrPRXmZyUxj1lY18veefFw4yudnk4ZXebi+BwJEmJ/fVv20m3yk22M9NPjE5zaSRrz8RIN5bJrcFLPvX0N4QAo/axeEmeGJVpQ/5UPY/TH6sqnm6hxr5VsMa4n1kct0CiQcBzjbBok9ZFPZUETBHPty6B0wOMDk6jGATrctSyHeLYXyfycUTkQHcPjC5e0rtHLEt8LvEBL2l/Guy/4jtpaoG110mz5TarrF83znyHWzXWL9UwfSeYHJYmNh77PNpk8tNvjc5ptShFe5vO/lEukPC2E+1T9zpMQvzdK3JoWM2MkPdxF5fmOxnMhf58BDfMznRJOsl1pBPyl1LHk+GS60DL5g8YYL1PKrUoRUmbFvJxyTdGMZ7dVAY/hybfLibP5ncZVJcnVeYj7lfkT7MRT7Gj/tJ/Hd6DowS+Zio30MFj9lnjYvyjz2H/GyCG/WOya+hjrMa+fZMB6u0VkYsEWSYgnxLtXoCdhPIh+v7dmkhLZGPwPGVMKrzA5FyZGY1/yw8cK99kr5GyX4I71JHF6RcfbqXs7rbavn8uKckHwvjbpOpkxE18zzEM5tAPsaBwfnQJJl8KZEP80m8hgnHjObiPRqUEkGWM8PzxDTEfSKjAIaoB/ZAGwsaK4189SBqMd3ExFn9KPJPbgr54M4FJsmkT4l8sJdEAIrvrVZq+Br4rfaA4gkReKxYZh3yyT1Yd+K7C0vf+qayfM9axziUUEqcEW6w6JI9pDD3LJYPmpxhooTGQ3atzXk8HP4mtEBnWLBZdHOhijKUZNQp7Nd+asKJpdJpJd693eTv8C5JvidNyBZTz5wxH10i2QgeSb3PkU/uIhVJuTRgbT0AlN+g/c/+/s3kWBNZScV7/O/cClADltUfjXzVUO05kJCbd5SGvT/NMQvvlyZkR78O1xe5++jGn4EIX9knyRyeVfY2tjChW2+aQDq/taL/07b3nvwIdTAAsvkjhdq3VL/7ko+2kXNMlLF/w661eChWZlypvvl+amH3hmivmSpNAsylkKXUqvaSXeOCsjKqsJJyvIYg01tJxYCv2f//MiEFW1rR9upgxR/aCtlmV2oqy0e8961JNgsXMPdbTMwfSqQFVRlTWUDqvMZECSTuf2MiRfVbTJ4ksTnzdcdifXQMxY4ptU8Q9iUfLvlJoV7GRcFqMSYOI2BhEe0jlhKQIl/yuRz5NEgAIHMJefwEeIVhdTvCBJfGA6p9FwYydGpbqXqd7aSf95u865QkYLjxH1ORD88Eb6WGfKXYSeEE4MaScXJxue/1TGPNkcO/6y2nFBrvKrVHWep3SRn81tqF9jAW+kUT3GsfptSEGuDNwhVNuuTIx4sUBoq7cVVHqX1HnrN7S82elSZriPvbSL5Sn1P3a/IIPuTx1k8GIanQNhnrkk96j8XCw8PoSLeVPGTOa/ass4tdinx+i4EVKrZb78lXMsFDKOgYdexrCZchLd8q5PNuYSmJh4ss9096KmLkrM465PP6AMEhHxlLuduyyDUxH/q6EvlSZt8TwINfswc4BnnWrbORL41gSYlXIZ/Hu0Q+tU8Pib0o3T3kWO9L/c7pjNf7mNGR1a7x9LTQJJ9NWT410s1c+o4rIK9dBdYlypLfLynyUGNnXonfh4j5Sn2O3ffkK8WeXfKxJ4zbSRnL8vkkU7cN7wrXGJuVEi6+kRRrPYjJVOpQGrMP1FNS5KEgkEKX9ndpr2RBSn1O3ZfrWMpGdtuvtZqlfqew9HrPwuDdTd5RvFd74ET9TWbhY5Pgg8rUBqFWiG4Keigl2dfqKSnyUHionZpkQUmJS31O3ffWJWdB5H15C+mTgENnO73exyyrkj0ld1lzVcQ6Rj41knI5fdBJKnbTvlw7lKJOWU9JkYfqi/Zda/ZExyKfV/KUZ+WtkO+rdDPnepb6ncJSdacsmxJAIiaHETA+Kf2nvuNMkl/bipFPjcQ2OAUc95ZAvH0t4YLiYVGyB36DdpaUuLRg5O77eC5mhfVu18p056vrmfmD/QyjxsKLjNL7mGXz2X/q5KQWR++622+e2Fjp7C5Al3y+8558ZG5eNmHwVPiISemQ9VCr9Zj1bAr5vDLWWKV1MEGxidNLB+Xl9tFWbJH2m+yxPufu+1Mu3YSdFB0SxJTbW076puNvjIdzpRQdbcOKfWxSOpfs9T6Ww/ALCdbueJOc8VEfs+SPgYpC3mBCwPmLCUdqOIPHTw48bzL2t6zXUaxtehfXinODnJOUsqj/TDDfyB7jF8VKX6ZFca434XCyCiEIh5Z1ygP98McLUfLdQT/ISt5pomNY1KH7uGp+0aYt/fQDsZ0OSb9u17kv+lI3beiQN/3DmuMSPhU6TR3gWGMkPLlihPHfkKdO2smFWyymnIfNHjypyXq5OWiXC0EA68JCWrJ+CxnupMOoxraRb9J52ajGev3S1kb1fHM7I6+C35PFHc6WRr4SQsu+j3u0y2SJv+Uyx8z1wrORb44p2qw2sYDvNwKuPSm9cWzkWxvzRVRAnDL09ywXAUzlIEjI4HL2SkY28lWi2x5rCAyNQCPf0Ii2+hoClQg08lUC1R5rCAyNQCPf0Ii2+hoClQg08lUC1R5rCAyNwP9OrFhG4Buw9QAAAABJRU5ErkJggg==" width="111.5" height="19.5" style="width: 111.5px; height: 19.5px;"></span></div><div style="block-size: 21px; font-family: Helvetica, Arial, sans-serif; line-height: 21px; margin-block-end: 9px; margin-block-start: 2px; margin-bottom: 9px; margin-inline-end: 10px; margin-inline-start: 4px; margin-left: 4px; margin-right: 10px; margin-top: 2px; perspective-origin: 384px 10.5px; text-align: left; transform-origin: 384px 10.5px; white-space: pre-wrap; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; "><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 47px 8px; transform-origin: 47px 8px; unicode-bidi: normal; "><span style="">for all integers </span></span><span style="font-family: &quot;STIXGeneral&quot;, &quot;STIXGeneral-webfont&quot;, serif; font-style: italic; font-weight: 400; color: rgb(0, 0, 0);">b</span><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 69px 8px; transform-origin: 69px 8px; unicode-bidi: normal; "><span style=""> which are coprime to </span></span><span style="font-family: &quot;STIXGeneral&quot;, &quot;STIXGeneral-webfont&quot;, serif; font-style: italic; font-weight: 400; color: rgb(0, 0, 0);">n</span><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 2px 8px; transform-origin: 2px 8px; unicode-bidi: normal; "><span style="">.</span></span></div><div style="block-size: 63px; font-family: Helvetica, Arial, sans-serif; line-height: 21px; margin-block-end: 9px; margin-block-start: 2px; margin-bottom: 9px; margin-inline-end: 10px; margin-inline-start: 4px; margin-left: 4px; margin-right: 10px; margin-top: 2px; perspective-origin: 384px 31.5px; text-align: left; transform-origin: 384px 31.5px; white-space: pre-wrap; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; "><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 384px 8px; transform-origin: 384px 8px; unicode-bidi: normal; "><span style="">For example, the smallest Carmichael number is 561. It has prime factors 3, 11, and 17, thus it is a composite number (not prime and not 1). The relation </span></span><span style="vertical-align:-5px"><img src="data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAPcAAAAnCAYAAADTst58AAAJ90lEQVR4Xu2dW8htUxTHnXcSnkgID0Qo14giUSKh3NMpcnmQJMLTSeJEnjy4hCS5hkTKJYqc3Mo9HigkntzinfGr/T+Npnlbe+6197fXN1eNzrf3XmuuOccY/3GbY62zZZd+dA50DkySA1smuaq+qM6BzoFdOri7EnQOTJQDHdwTFWxfVufAMsF9kbH72c7yzoHOgeVwYCxwA+ILgyW8YZ/PTCzrWvv+PKMfjD41es7o99m5e9q/D7jr9re/rzf6eDks6nfpHFhPDowBbsD4ldGTAUvess8A3B/H2oeXjf4y2mYUenbG+tFoh9ElM8DfZv/eZXRcB/hgpYN3DznDOXiAfsHKOIDs7h5y9zHAfY9N4EijlJfW/AD220Y/G51t9H1k4ooAGMsbhr9n1x06ZLGb/Fx4+Y7Rg5ucD+u6fNLaG43OqjXOQ8ANGAmVYyD0DAN4Xxs9bvRm4nx5971nRiD06IzHOb/NBt4rWNAH9vn4zLXrKsCx5g2wPzMaZPnHmswCx0UnrzLCoZT0cp7bMv6BRkNqRbrmaLvujwXznPT1BqOTAjxE15YD9xl2xR1GuxsdMrv64sJCubnPj7mM/Pm6YDII42ajXB7O/V83+tYo9NC6/mH77Zp5pLbCa8RX0pFlgA1enWJ0wgrXvMhbw78rjfBgu84GbknRYvUhzfcf++Moo5LhOMjOucXoHCNSzFeMnjeqqQsN1QfkSd0JT549ajz3NzaCwB160HBwvO0xRli7rUZ4V44QoL/Yd3jtD4288QCs5BZECAJwDtxcvy5KKyGKJ7fb3McGtwzkwXavkoKWdGUj/Y6eveb0a15wA8rvMgvLOR9dJj3FEODYts/0t8SvefVBUS8hejaiqAG3QuAYyGoW8IKdhIWVMvtwm+8o8HDAGCrsuk8NuOeZU2nOi/6d9d5qhLU9wkiGchngRnYUJItWftGLXsJ40g9uNS+4AQcyIdSNHZ9kgOoNzK92XhFssxssQh+IkO+d6ZR2lf43/xK4PRAZjNBj6IFiPWMkLytvAkMOD5gnj04B7XQjQvec514XcMMzhKC183lscE/Va0v/WsEtr03KOE+RUREtHpu8vzYvB1Ot+qBdJHaNktFfCdwCJpMJK9ZDQA5oyUXInXO5NF78aiMMCcUIJr/u4PZ8Wia4qVfsN+P5EFmty7mt4Nb1pVQzxg/paauRbtEHjMnJRvukBFYCt4oNWCfCymQIUNAIwkNya8Ati1kqlBHOT62g1iLMIaBTxLWOBcfadbaAW55PBTmiyPeMHjWK7dykDHQs+qydP+e16IOK18mUpARuhck1hYXcoghh3jVSZVvjhveXwBSy/jsbNDxPdYBS9V5z8kwcwvzw3NZQukWYQ+atiKvEH5ScOgfdgRxEZ2zl3Gl0ohHKj2H34R/Gmc94DYqiKiTlUjZVuHEQHIcZ0d9AVbmU6nHtTUZEIUR//AsQqSWQtnEMzbm9YZgNsfMfAHuuUarSjcNhThzzpqq6WYs+IKePjJI6mQO3ryRqAO2zqShEHl1qBdU4XgAKa8JQX4zTubkmFvbTw5w9FFSMialzar5fF3BLeXOpFLsSVxhJlhjwz40uN/py9jdbO74ASKpE8ekLI8DFuQCcI8YbtQ6zbQUQldvqewwLxuE0oxiY0JNLjSi2eiMQbl8NBTfAoKazhxHbhNrB8DoQM4xhdZ1zzjfyhm6HfX7MqCYHbwE3c8X5sdUcLZjmwK02TwZhK0XWmrZSLLDvHSdvYeFYEg4xBiG+b/SEkU/8FRZhvbWHzfU0WrDFocnqPJpitOWleZW8khfURvm7VZi165CRLEVmjOe3OsOeBB++AkLkcJmRttV8M1IszRIIU+mBIrDYfrLknFJeP++h4A75qAo2xTWF6tJ7v4UY9nGwZhk60k4Mka6vSYla9QFwJ7eDc8KXgrCAn4z+NPLNKD600ZYWFlbNBVr4i/ZdzIopvMNQELLTsvqSkX9oBAb78/AsBxjdZ1TKjWqBsMzzWoVZO1eBpgbcHmC7RW7gvWQsEvDFJX8/v9YU+HzB1qd+MipMJ+XVW3LuFB/RtVeNFK2EhsXfE/0O26blzGq3O1v1AdmRpkSLajnhK98lByFM04MbYoyfWI2VqlXMKZ/XKsxa3iwS3CUQpX73xdiY0dBaVH/hsyrX8troXqoaXJpXLa/C88Joxc9dfOWa1BaaD91z82eMVn3IyjkFbm9RUy14fmKthYV5BVF73WYrqG0EcPt94By4fYFKkYHmnyvkjgVudMqnpD7q8ODOpQK1KcNKwF2zj+eZ27IHXgvQlvM6uNPcK4XlJRClflfkh3PIgTtM76jNUCwld10VuL33nQfcNfhZhOfGiHBEn45MeW6FSrl9PFknco+qp1Ra0DmRa1stdS0bFBIvIuduBTdzzs0jBm4ZhlWBmzlrDh7cJV5IPrE1xWTXqg+DC2reaqVyaT+pedv3ahV1Sue1CrOWFzVbYRprLM9dG8LGAFPj9WuBVsuz8DzmEEYdvlqe2xb1c8vt6rTqA3NM1rtiFtUvIJVXyGuHWyfzMnKzXNcqzFo+6T41hncscPvQNFeTiXVBesOQeqJtTHCr5hRWy/2zFrkistae28NvDcuLMo6BWwWOVEiuice2AmqVb7Oetyxww1/y1qeMSs+7jwVuHwHmHvBRCujB4gtaqdB8THDDE7roLjAKt1xrdgHE09IjyS36IB4lH+eNgVvFjJhA5NXXDdibraAGuIsPFsws7FjgZngPwFgUIbmEjiTs/Q5DYN88w31qIpQwHw7bavW7dDwVbajtk/NjobmMGuPHjIN3bC3gRm4cyfcZhOD2E/fghplPGzEZFr3daN6HSFbhtTcKuL2yj90boDWXdjL8PnPM2Psmllj+WPt7GKL6l2PSBhu2n+ode+r4Qh/pRacTTG88UbMIOoWX9N1zKT0LW1cZd5sRrbW84YVWUt5AlHsM1KeunidqYtnXrvfttqm5zKsPVY+rxoSJUug1NrSH0qwPQ+kieyQihFWAdd3uiRB9n7bmj0LC17GMJdY99bIGFHSrke+rxoPeb8R2lPTAtxkDUEJ99IC+bB7o4Dwd+l1v09H3oU7R8YhO8aop0ryUo4g9pLLDzqdDkd5w+sIZg9y49k0zajX1ffFqrUUWzKdmLD831smaOOA3Hj03Rqs+6ProFpiYXrNV4mTX/1wzDqhfvxQertmyNvV0q2XawT19PcFDV78xc/rsWPsVEo0RYZQele3/EeDai7puAYRxVW/MrBuun7UiDgySY/fcK5LSCm6LBz/VaIovS1wBO5d+y8Hy6+BeuoxWekMKW7k3eq50cv3mWQ5glGteALFzkA7urlGdAxPlQAf3RAXbl9U50MHddaBzYKIc6OCeqGD7sjoHOri7DnQOTJQD/wFLmQVV/jzgrwAAAABJRU5ErkJggg==" width="123.5" height="19.5" style="width: 123.5px; height: 19.5px;"></span><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 70.5px 8px; transform-origin: 70.5px 8px; unicode-bidi: normal; "><span style=""> is true for all integers </span></span><span style="font-family: &quot;STIXGeneral&quot;, &quot;STIXGeneral-webfont&quot;, serif; font-style: italic; font-weight: 400; color: rgb(0, 0, 0);">b</span><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 150.533px 8px; transform-origin: 150.533px 8px; unicode-bidi: normal; "><span style=""> that are not divisible by 3, 11, or 17 (coprime to 561).</span></span></div><div style="block-size: 21px; font-family: Helvetica, Arial, sans-serif; line-height: 21px; margin-block-end: 9px; margin-block-start: 2px; margin-bottom: 9px; margin-inline-end: 10px; margin-inline-start: 4px; margin-left: 4px; margin-right: 10px; margin-top: 2px; perspective-origin: 384px 10.5px; text-align: left; transform-origin: 384px 10.5px; white-space: pre-wrap; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; "><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 304px 8px; transform-origin: 304px 8px; unicode-bidi: normal; "><span style="">Build a function isCarmichael(x) that returns true if x is a Carmichael number and false otherwise.</span></span></div><div style="block-size: 21px; font-family: Helvetica, Arial, sans-serif; line-height: 21px; margin-block-end: 9px; margin-block-start: 2px; margin-bottom: 9px; margin-inline-end: 10px; margin-inline-start: 4px; margin-left: 4px; margin-right: 10px; margin-top: 2px; perspective-origin: 384px 10.5px; text-align: left; transform-origin: 384px 10.5px; white-space: pre-wrap; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; "><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 35.5px 8px; transform-origin: 35.5px 8px; unicode-bidi: normal; "><span style="">Hint: Since </span></span><span style="vertical-align:-5px"><img src="data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAADkAAAAmCAYAAAB+mDPLAAACq0lEQVRoQ+1YSytFURRmroSRCYoBpRh4DGSIkhHlMSaPgWRAMZAMEAMZecRMefwDlIGRx0QZMGAiMSJizvdpr1rd9jl299zTPYez6+se136sb61vrbXPzc35ByP3H3DMSUj+lSgnkYxJJHtg5wowDuzbbI5zJFtBqAsYNMR6/yLJepC6BM6ARiAjJLnpK3AfMRkHIkk5zAH5QOVvksgi8UAkxe4bRbLIRNOL0xL+UQOUAKfAFLAGdAO3QFUIzsgISdnE1Uh9aCdIbQOrxlEVIcg9MMlCGPVivL+Mz0mHSHxgDvEAzABHwJNZ1xxFkuxBe8bANmOwH08WpwszYRqfC0A5cGfWcg8ZEgEHv/lKPXAk2VyZT59AKcDq6jeYkxMApd1k5g/jk3kppGU9HVLgwtDMoSJsIzBJyqzYEgUv2+TAEUxYN5PEUQ34m30t0yMQSZEZjZIoMCpjgLSUczyPKuO/8PwMVJsocq3kI79rAaxXrwDMA5Fk+Z83h7Mq8pmFYwegdCljGWwtdcAhQFlJ7kmOHuC7N+AkBJLS4tK68dBgXgiYX6yUNJIylLyU/CNRRroM4D1SH0Y1XBlPMFdFwso/aT/SgQPmTG5CO2eBY2Xjz+Z+F3RKj4Pyuwb6UhbTAXQExyYwlLa5IS/0IqlbBytrLZB6Z9UkXXtoyHTs23uR3FAySC39spOWq0sPzQpBP7lK60itlNpQSXjdE7NGxO9gWyR16/DKNS1V3RNjQ1JuKDTYq4FLFNkadMWNDUlpHV5SlXylTDssBSlyRG1y5RtEHmB7tZIox4agrfDotwhNkq9cuwBzke1iEfjtsh6ZiNoiSSL9QDvwCLwD/AmEb/pbQBiX7FAdEuefJJ0dk5B0dlXEJyaRjHiAnM1LIunsqohPTCIZ8QA5m/cNCF+eJwmYmggAAAAASUVORK5CYII=" width="28.5" height="19" style="width: 28.5px; height: 19px;"></span><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 112.5px 8px; transform-origin: 112.5px 8px; unicode-bidi: normal; "><span style=""> can become a big number, using a </span></span><a target='_blank' href = "https://en.wikipedia.org/wiki/Modular_exponentiation"><span style=""><span style="">modular exponentiation</span></span></a><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 63.5px 8px; transform-origin: 63.5px 8px; unicode-bidi: normal; "><span style=""> algorithm may help.</span></span></div></div></div>

Solve

Solution Stats

53 Solutions
9 Solvers

Last Solution submitted on Aug 14, 2023

Last 200 Solutions

Problem Comments

Solution Comments

Show comments

Problem Recent Solvers9

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 49788. Carmichael Number

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers9

Suggested Problems

More from this Author1

Problem Tags

Community Treasure Hunt

Problem 49788. Carmichael Number

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers9

Suggested Problems

More from this Author1

Problem Tags

Community Treasure Hunt

Players