×
Get Full Access to Discrete Mathematics And Its Applications - 7 Edition - Chapter 4.4 - Problem 37e
Get Full Access to Discrete Mathematics And Its Applications - 7 Edition - Chapter 4.4 - Problem 37e

×

# a) Show that 2340 = 1 (mod 11) by Fermat's little theorem

ISBN: 9780073383095 37

## Solution for problem 37E Chapter 4.4

Discrete Mathematics and Its Applications | 7th Edition

• Textbook Solutions
• 2901 Step-by-step solutions solved by professors and subject experts
• Get 24/7 help from StudySoup virtual teaching assistants

Discrete Mathematics and Its Applications | 7th Edition

4 5 1 431 Reviews
23
5
Problem 37E

a) Show that 2340 = 1 (mod 11) by Fermat's little theorem and noting that 2340 = (210)34.________________b) Show that 2340 = 1 (mod 31) using the fact that 2340 = (25)68 — 3268.________________c) Conclude from parts (a) and (b) that 2340 = 1 (mod 341).

Step-by-Step Solution:
Step 1 of 3

Monday Notes: ­ So it is for us when we consider the richness of German poetry in early times and see that so much of this is no longer alive, and that even the memory of it has been lost with only folk songs and the these innocent household fairy tales remaining. (in response to preface to Grimms tales), they took it upon themselves to preserve the oral tradition. ­ The Battle of Leipzig, October 16­19, 1813 (until WW1, biggest war on European soil) ­ During the Napoleonic wars, all three Grimm brothers served ­ Born in Hanau, father was a lawyer, they were living in Steinau (sister born), ­Philipp Grimm dies of pneumonia (father), ­Dorothea Grimm (mother) later dies as well, Henriette Zimmer (aunt) comes to their aide after death ­ Go to university in Marburg, meet influential figures: Friedrich Carl bon Savigny, Clemens Brentano, Bettina von Arum (get them to start reading midevial literature) ­ romanticism is medicine ­Wilhelm Grimm put on strange medicines for his health problems ­ Dorthea Wiemann as depicted in the Grimm’s fairy tales – old grandmother in second volume emphasized, got tales from her quite often ­ in the first edition of Rumpelstiltskin, in handwritten notes we see that the Grimms changed the ending ­they altered many other tales as well The Frog King ­ Forest, nature ­ Dark vs. light ­ Extraordinary beauty – youngest, prettiest ­ Ball­ ancestral wisdom disappear into well ­ Freudian interpretation is that the frog king id phallic and informs about

Step 2 of 3

Step 3 of 3

#### Related chapters

Unlock Textbook Solution

Enter your email below to unlock your verified solution to:

a) Show that 2340 = 1 (mod 11) by Fermat's little theorem