Purchase Solution

Fundamental Theorem of Arithemtic : Lowest Common Multiples and Diophantine Equations

Not what you're looking for?

Ask Custom Question

Please solve the following problems:

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

Purchase this Solution

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


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

Purchase this Solution

Free BrainMass Quizzes
Solving quadratic inequalities

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.

Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.

Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.