{"id":1301,"date":"2026-07-25T17:18:06","date_gmt":"2026-07-25T17:18:06","guid":{"rendered":"https:\/\/yesrenee.com\/?p=1301"},"modified":"2026-07-25T17:18:07","modified_gmt":"2026-07-25T17:18:07","slug":"eulers-theorem","status":"publish","type":"post","link":"https:\/\/yesrenee.com\/?p=1301","title":{"rendered":"Euler&#8217;s Theorem"},"content":{"rendered":"\n<p>Euler&#8217;s Theorem only works if a and n are coprime.<\/p>\n\n\n\n<p>There is also a theorem called Fermat&#8217;s Little Theorem, which is a special case derived from Euler&#8217;s Theorem.<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"464\" height=\"120\" src=\"https:\/\/yesrenee.com\/wp-content\/uploads\/2026\/07\/image-5.png\" alt=\"\" class=\"wp-image-1304\" srcset=\"https:\/\/yesrenee.com\/wp-content\/uploads\/2026\/07\/image-5.png 464w, https:\/\/yesrenee.com\/wp-content\/uploads\/2026\/07\/image-5-300x78.png 300w\" sizes=\"auto, (max-width: 464px) 100vw, 464px\" \/><\/figure>\n\n\n\n<p>Fermat&#8217;s Little Theorem works only when the base of the modulus is a prime number, so phi p is just equal to p &#8211; 1. Try it for yourself<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Euler&#8217;s Theorem only works if a and n are coprime. There is also a theorem called Fermat&#8217;s Little Theorem, which is a special case derived from Euler&#8217;s Theorem. Fermat&#8217;s Little Theorem works only when the base of the modulus is a prime number, so phi p is just equal to p &#8211; 1. Try it [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":1302,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[83,22,54,84],"class_list":["post-1301","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-daily","tag-euler","tag-math","tag-number-theory","tag-theorem"],"_links":{"self":[{"href":"https:\/\/yesrenee.com\/index.php?rest_route=\/wp\/v2\/posts\/1301","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/yesrenee.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/yesrenee.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/yesrenee.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/yesrenee.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1301"}],"version-history":[{"count":1,"href":"https:\/\/yesrenee.com\/index.php?rest_route=\/wp\/v2\/posts\/1301\/revisions"}],"predecessor-version":[{"id":1305,"href":"https:\/\/yesrenee.com\/index.php?rest_route=\/wp\/v2\/posts\/1301\/revisions\/1305"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/yesrenee.com\/index.php?rest_route=\/wp\/v2\/media\/1302"}],"wp:attachment":[{"href":"https:\/\/yesrenee.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1301"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/yesrenee.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1301"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/yesrenee.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1301"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}