{"id":187,"date":"2016-08-24T18:37:12","date_gmt":"2016-08-24T23:07:12","guid":{"rendered":"http:\/\/www.blogs.euni.org\/?p=187"},"modified":"2016-08-24T18:37:12","modified_gmt":"2016-08-24T23:07:12","slug":"relative-primes","status":"publish","type":"post","link":"https:\/\/www.blogs.euni.org\/?p=187","title":{"rendered":"Relative Primes"},"content":{"rendered":"<p>\u201cMaster, what are relative primes,\u201d asked Lanoo.<\/p>\n<p>\u201cLanoo, they are two integers that cannot be divided by any one prime number. The only common divisor of the two numbers is 1,\u201d replied the Master.<\/p>\n<p>\u201cDoes that mean that if I have two different integers, no prime number will divide both of them,\u201d repeated Lanoo.<\/p>\n<p>\u201cYes, indeed,\u201d smiled the Master. \u201cYou might try working out the probability that any two random integers less than 100 will be relatively prime,\u201d challenged the Master.<\/p>\n<p>\u201cI will certainly give it a try,\u201d said Lanoo eagerly, pulling out a notebook and a pencil.<\/p>\n<p><em>Can you help Lanoo work this out? Could the probability you obtain also apply in some way to any two integers greater than 100 picked at random? \u00a0<\/em><\/p>\n<div class=\"sharedaddy sd-sharing-enabled\"><div class=\"robots-nocontent sd-block sd-social sd-social-icon sd-sharing\"><h3 class=\"sd-title\">Share this:<\/h3><div class=\"sd-content\"><ul><li class=\"share-twitter\"><a rel=\"nofollow noopener noreferrer\" data-shared=\"sharing-twitter-187\" class=\"share-twitter sd-button share-icon no-text\" href=\"https:\/\/www.blogs.euni.org\/?p=187&amp;share=twitter\" target=\"_blank\" title=\"Click to share on Twitter\"><span><\/span><span class=\"sharing-screen-reader-text\">Click to share on Twitter (Opens in new window)<\/span><\/a><\/li><li class=\"share-facebook\"><a rel=\"nofollow noopener noreferrer\" data-shared=\"sharing-facebook-187\" class=\"share-facebook sd-button share-icon no-text\" href=\"https:\/\/www.blogs.euni.org\/?p=187&amp;share=facebook\" target=\"_blank\" title=\"Click to share on Facebook\"><span><\/span><span class=\"sharing-screen-reader-text\">Click to share on Facebook (Opens in new window)<\/span><\/a><\/li><li class=\"share-linkedin\"><a rel=\"nofollow noopener noreferrer\" data-shared=\"sharing-linkedin-187\" class=\"share-linkedin sd-button share-icon no-text\" href=\"https:\/\/www.blogs.euni.org\/?p=187&amp;share=linkedin\" target=\"_blank\" title=\"Click to share on LinkedIn\"><span><\/span><span class=\"sharing-screen-reader-text\">Click to share on LinkedIn (Opens in new window)<\/span><\/a><\/li><li class=\"share-jetpack-whatsapp\"><a rel=\"nofollow noopener noreferrer\" data-shared=\"\" class=\"share-jetpack-whatsapp sd-button share-icon no-text\" href=\"https:\/\/www.blogs.euni.org\/?p=187&amp;share=jetpack-whatsapp\" target=\"_blank\" title=\"Click to share on WhatsApp\"><span><\/span><span class=\"sharing-screen-reader-text\">Click to share on WhatsApp (Opens in new window)<\/span><\/a><\/li><li class=\"share-end\"><\/li><\/ul><\/div><\/div><\/div>","protected":false},"excerpt":{"rendered":"<p>\u201cMaster, what are relative primes,\u201d asked Lanoo. \u201cLanoo, they are two integers that cannot be divided by any one prime number. The only common divisor of the two numbers is 1,\u201d replied the Master. \u201cDoes that mean that if I have two different integers, no prime number will divide both of them,\u201d repeated Lanoo. \u201cYes, [&hellip;]<\/p>\n<div class=\"sharedaddy sd-sharing-enabled\"><div class=\"robots-nocontent sd-block sd-social sd-social-icon sd-sharing\"><h3 class=\"sd-title\">Share this:<\/h3><div class=\"sd-content\"><ul><li class=\"share-twitter\"><a rel=\"nofollow noopener noreferrer\" data-shared=\"sharing-twitter-187\" class=\"share-twitter sd-button share-icon no-text\" href=\"https:\/\/www.blogs.euni.org\/?p=187&amp;share=twitter\" target=\"_blank\" title=\"Click to share on Twitter\"><span><\/span><span class=\"sharing-screen-reader-text\">Click to share on Twitter (Opens in new window)<\/span><\/a><\/li><li class=\"share-facebook\"><a rel=\"nofollow noopener noreferrer\" data-shared=\"sharing-facebook-187\" class=\"share-facebook sd-button share-icon no-text\" href=\"https:\/\/www.blogs.euni.org\/?p=187&amp;share=facebook\" target=\"_blank\" title=\"Click to share on Facebook\"><span><\/span><span class=\"sharing-screen-reader-text\">Click to share on Facebook (Opens in new window)<\/span><\/a><\/li><li class=\"share-linkedin\"><a rel=\"nofollow noopener noreferrer\" data-shared=\"sharing-linkedin-187\" class=\"share-linkedin sd-button share-icon no-text\" href=\"https:\/\/www.blogs.euni.org\/?p=187&amp;share=linkedin\" target=\"_blank\" title=\"Click to share on LinkedIn\"><span><\/span><span class=\"sharing-screen-reader-text\">Click to share on LinkedIn (Opens in new window)<\/span><\/a><\/li><li class=\"share-jetpack-whatsapp\"><a rel=\"nofollow noopener noreferrer\" data-shared=\"\" class=\"share-jetpack-whatsapp sd-button share-icon no-text\" href=\"https:\/\/www.blogs.euni.org\/?p=187&amp;share=jetpack-whatsapp\" target=\"_blank\" title=\"Click to share on WhatsApp\"><span><\/span><span class=\"sharing-screen-reader-text\">Click to share on WhatsApp (Opens in new window)<\/span><\/a><\/li><li class=\"share-end\"><\/li><\/ul><\/div><\/div><\/div>","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"spay_email":"","jetpack_publicize_message":"","jetpack_is_tweetstorm":false},"categories":[50,10],"tags":[51],"jetpack_featured_media_url":"","jetpack_publicize_connections":[],"jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/p7zDaf-31","jetpack-related-posts":[{"id":620,"url":"https:\/\/www.blogs.euni.org\/?p=620","url_meta":{"origin":187,"position":0},"title":"The Strange One","date":"April 30, 2018","format":false,"excerpt":"\u00a8Master, why is one not a prime number?\u201d \u201cWho told you that, Lanoo?\u201d said the Master. \u201cI read it in a book on number theory,\u201d replied Lanoo. \u201cActually, one is a proto prime number, from which all numbers are derived,\u201d said the Master, \u201cmathematicians don\u2019t know what to do with\u2026","rel":"","context":"In \"as above\"","img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":892,"url":"https:\/\/www.blogs.euni.org\/?p=892","url_meta":{"origin":187,"position":1},"title":"The World Tour","date":"April 16, 2019","format":false,"excerpt":"On a Saturday evening early in May, there was a televised live band Latin dance show with ten selected couples gyrating at the Mundo de Salsa Dance Hall. \u201cWelcome to the Buenavista Travel Agency promotional dance, amigos. At the end of the evening some of you may become the winners\u2026","rel":"","context":"In &quot;Algebra&quot;","img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":367,"url":"https:\/\/www.blogs.euni.org\/?p=367","url_meta":{"origin":187,"position":2},"title":"The Seating Arrangement","date":"March 31, 2017","format":false,"excerpt":"A dating club arranges meetings at concerts for its members. The club will buy a certain number of random adjacent concert seats for some male and female members. If a man sits next to a woman, the club considers this a date opportunity. For the coming concert, the club bought\u2026","rel":"","context":"In &quot;Combinations&quot;","img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":182,"url":"https:\/\/www.blogs.euni.org\/?p=182","url_meta":{"origin":187,"position":3},"title":"The Crooked Minter","date":"August 21, 2016","format":false,"excerpt":"King Midas suspected that his minter of gold coins, Horatio, was stealing from the mint by inserting false coins. As he had 1000 boxes, each containing 100 coins, ready for shipment to King Neptune to pay for construction of some luxury ships, he wondered how he best could check on\u2026","rel":"","context":"In &quot;Probability&quot;","img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":654,"url":"https:\/\/www.blogs.euni.org\/?p=654","url_meta":{"origin":187,"position":4},"title":"The Date Lineup","date":"July 25, 2018","format":false,"excerpt":"Wilbur went to a dating club one Saturday evening to pick up a date for dinner. As he entered The Quick Date Club, he saw what he wanted: a tall brunette with a shapely figure. She had the name Alice displayed on a badge dangling from a well-filled blouse. The\u2026","rel":"","context":"In &quot;Algebra&quot;","img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":204,"url":"https:\/\/www.blogs.euni.org\/?p=204","url_meta":{"origin":187,"position":5},"title":"Walking the Plank","date":"September 7, 2016","format":false,"excerpt":"It was a sunny Caribbean day with fluffy clouds in a blue sky. A pirate ship was smoothly gliding along on a mild breeze driving its white sails. The ship was Captain Hook\u2019s and Jacko was walking the plank for insubordination. Jacko was blindfolded and had already drunk a jug\u2026","rel":"","context":"In &quot;Probability&quot;","img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]}],"jetpack_likes_enabled":true,"_links":{"self":[{"href":"https:\/\/www.blogs.euni.org\/index.php?rest_route=\/wp\/v2\/posts\/187"}],"collection":[{"href":"https:\/\/www.blogs.euni.org\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.blogs.euni.org\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.blogs.euni.org\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.blogs.euni.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=187"}],"version-history":[{"count":1,"href":"https:\/\/www.blogs.euni.org\/index.php?rest_route=\/wp\/v2\/posts\/187\/revisions"}],"predecessor-version":[{"id":188,"href":"https:\/\/www.blogs.euni.org\/index.php?rest_route=\/wp\/v2\/posts\/187\/revisions\/188"}],"wp:attachment":[{"href":"https:\/\/www.blogs.euni.org\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=187"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.blogs.euni.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=187"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.blogs.euni.org\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=187"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}