# Test 3 Solution - MAS 4214/001 Elementary Number Theory...

• Notes
• 3

This preview shows page 1 - 2 out of 3 pages.

MAS 4214/001 Elementary Number Theory, Fall 2013TEST 3Name:Date: 12/04/2013(2 points)Time allowed: 50 minutesShowALLsteps. Fifty points equal 100%.Assume in this test that all small Roman letters represent integers, andm1.Question 1.(5 points)True or false: Explanation is not needed.(a) Ifn4 is composite, then (n1)!negationslash≡ −1 (modn).(b) If gcd(a,m) = 1, then an inversea, modulom, ofaexists and gcd(a,m) = 1.(c) The following congruences are equivalent:11x6(mod 24),(9)(11x)(9)(6)(mod 24),3x6(mod 24), x2(mod 8).(d) Ifmis composite andbm11 (modm) for someb2, thenmis a psuedoprime to the baseb.(e) If 5m12 (modm), thenmis composite.Answer:
Question 2.(2+6 points)Consider the congruence 5513xc(mod 13559). It is known thatgcd(13559,5513) = 149and149 = (13559)(13) + (5513)(32).(a) For which values ofcdoes the congruence have an solution forx?
(b) Solve the congruence 5513x1639 (mod 13559). Note that 1639 = (149)(11).
• • •
{"ft_lang_label":"__label__en","ft_lang_prob":0.5980821,"math_prob":0.9919773,"size":945,"snap":"2021-43-2021-49","text_gpt3_token_len":360,"char_repetition_ratio":0.10945802,"word_repetition_ratio":0.0,"special_character_ratio":0.38624337,"punctuation_ratio":0.17874396,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.9704114,"pos_list":[0,1,2,3,4,5,6],"im_url_duplicate_count":[null,null,null,null,null,null,null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2021-10-24T01:08:14Z\",\"WARC-Record-ID\":\"<urn:uuid:ca42c1e4-e3de-4941-9267-664b32344830>\",\"Content-Length\":\"248184\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:04076758-5379-44de-864b-e1a4b5254dba>\",\"WARC-Concurrent-To\":\"<urn:uuid:91fe756d-ed90-4022-8119-a844d1a69744>\",\"WARC-IP-Address\":\"104.17.93.47\",\"WARC-Target-URI\":\"https://www.coursehero.com/file/8650501/Test-3-Solution/\",\"WARC-Payload-Digest\":\"sha1:P2Y5AJAUDIDYM3KEEPP6FURCU5AANJSM\",\"WARC-Block-Digest\":\"sha1:IELDNB4S3F4WDR3BTYJPN7GBBXPVUQWE\",\"WARC-Identified-Payload-Type\":\"text/html\",\"warc_filename\":\"/cc_download/warc_2021/CC-MAIN-2021-43/CC-MAIN-2021-43_segments_1634323585828.15_warc_CC-MAIN-20211023224247-20211024014247-00230.warc.gz\"}"}