Share
Explore BrainMass

Euler Function

(See attached file for full problem description)

---
We consider the special case when m=3 and n=4.

(a) Write down the correspondence between numbers in and pairs of integers in given by the function f. In other words, write out the 12 values f(a) where .
(b) Fore each value you computed above, circle the equations that correspond to .
(c) How does this set of ordered pairs compare with ?

Note: In this discussion will be the function defined in the chapter summary for the Chinese Remainder Theorem given by .

Note: g is defined as follows:

g:

Where is the multiplicative inverse of m1 modulo m2 and conversely.

Attachments

Solution Summary

This solution is comprised of a detailed explanation to write down the correspondence between numbers in and pairs of integers in given by the function f. In other words, write out the 12 values f(a) where .

$2.19