 # Least Common Multiple, Prime Numbers & Linear Congruences

Subject Computer Science Discrete Math

## 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...

This is only a preview of the solution. Please use the purchase button to see the entire solution

## Related Homework Solutions

10 Problems with Functions, Sets, Recurrence Relations, Modular Operations, and Equivalence \$75.00
Recurrence
Relation
Set
Operation
Function
One-to-one
Onto
Rule
Counterexample
Intersection
Union
Difference
Subset
Mod
Fibonacci
Sequence
Induction
Equivalence
Relation
Reflexive
Symmetric
Transitive
Class
Master Theorem & Recurrence Relations Exercises \$8.00
Master
Theorem
Recurrence
Relation
Big
Theta
Induction
Recursive
Bounded
Constant
Factor
Floor
Automatic Generation System of Principal Disjunctive Normal Form \$70.00
Computer Science
Discrete Math
Principal Disjunctive Normal Form
Coding
Algorithms
Proposition Formula
Interface
Statements
Logical Symbols
Discrete Math Exercises with Functions \$10.00
Function
Domain
Range
Solution
One-to-one
Onto
Set
Target
Equation
Codomain
Computer Science
Discrete Math
Discrete Math Questions \$10.00
Recurrence
Array
Arithmetic
Sequence
Progression
Polynomial
Relation
Generating
Function
Live Chats