 # Least Common Multiple, Prime Numbers & Linear Congruences

## Question

5. Find the least common multiple (lcm) of the pairs of integers given in exercises 4. These were:
a). a=1,575 and b=231
b). a = -3719, b = 8416
c). a = 28,844, b = -15,712

6. Find the prime numbers less than or equal to the following natural numbers.
a) less than 200
b) less than 500

7. Find a (mod n) in each of the following cases.
a) a = 43,197, n = 39
b) a = -125,617, n = 315

8. Find a solution in each of the following congruencies
a) x = 7 (mod 9)
b) x = 4 (mod 12)
c) x = 16 (mod 21)

## Solution Preview

This material may consist of step-by-step explanations on how to solve a problem or examples of proper writing, including the use of citations, references, bibliographies, and formatting. This material is made available for the sole purpose of studying and learning - misuse is strictly forbidden.

5.
a.
a=1,575 and b=231
We try to decompose each of the two numbers.
1,575=5* 315=5*5*63=5*5*3*21=5*5*3*3*7=3²*5²*7
231=3*77=3*7*11
This case LCM=3²*5²*7*11=17,325...
\$15.00 for this solution

PayPal, G Pay, ApplePay, Amazon Pay, and all major credit cards accepted.

### Find A Tutor

View available Discrete Math Tutors

Get College Homework Help.

Are you sure you don't want to upload any files?

Fast tutor response requires as much info as possible.