Purchase Solution

Fundamental Theorem of Arithemtic : Lowest Common Multiples and Diophantine Equations

Not what you're looking for?

1. Compute the following ...
2. Let Fm be the set of all integral multiples of the integer m. Prove that ...
3. Draw the graphs of the straight lines defined by the following Diophantine equations ...
4. Prove that every integer is uniquely representable as the product of a non-negative power of 2 ... and an odd number ...

*(Please see attachment for complete problems).

Solution Summary

Lowest common multiples and diophantine equations are investigated and the details are discussed in the solution.

Solution Preview

1)There are a number of ways to compute the least common multiple. One way is by finding the prime factors of each number: (generally by using a factor tree).

25 = 5^2
30 = 2*3*5

Now we just take each prime factor raised to the highest power found above, which gives us LCM(25,30+=2*3*5^2=150

I'll do the same thing for part b:

42 = 2*3*7
49 = 7^2

LCM(42,49)=2*3*7^2=294

2) Assume without loss of generality that m and n are both integers
fm is the set of all multiples of m
fn is the set of all multiples of n
The intersection of these sets, or f(mIn), is all numbers that are a multiple of both m and n.

LCM(m,n) is, by definition, the smallest number that is a multiple ...

Free BrainMass Quizzes

This quiz test you on how well you are familiar with solving quadratic inequalities.

Probability Quiz

Some questions on probability

Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.