need some help on essentials ch 3 review question

[noname]

Hey everyone,
I just need some help with part c) in the image above.

Any help is greatly appreciated.

[noname]

I just realised I need help with part d) as well.


Thanks in advance.

[paulsterio]

I don't know why you'd get this on VCE Maths, but it's number theory.
Firstly, I'm going to call the Highest Common Factor the Greatest Common Divisor (gcd) from now on. It's more "correct" in some ways. Anyway,

[TrueTears]

WDF? you guys actually learn some number theory in general maths?

SICK AS!

part b) of the question is one of the most famous theorems, called the fundamental theorem of arithmetic (http://en.wikipedia.org/wiki/Fundamental_theorem_of_arithmetic), not only is it a good applicable theorem, but the proof is also very cool!

Here's a cool proof I did ages ago from when I started number theory.

Assume that there are numbers which can not be expressed as a product of primes. Let the smallest possible number of this kind be .

can not be since is neither composite nor prime. can not be prime since the PPF of a prime number is just itself. Thus must be a composite number.

Let the composition of where

Since was the smallest number that can not be expressed as a product of primes, this means and can be expressed as a product of primes and consequently we get where and can be both expressed as primes. Contradiction!

Thus can also be expressed as a product of primes.

Lemma 1: If is a prime and then for some .

Lemma 2: If and are primes and is a natural number and then .

Let's assume that for some number that there are (at least) ways of expressing its PPF.



Clearly for all ,



By Lemma 1 for any .

By Lemma 2

This means that for all and all there are values of which equals to those of . For example, could equal to , or etc. This also means we have created a bijection between and such that .

Therefore if the number has PPF's then the prime number 'base' will be exactly the same, the only different would be in the powers, namely and .

Now since each has a corespondent equivalent we can rewrite as:





however can not be divided by unless for some such that

But since we have a contradiction!

part c) of the question is a corollary of the fundamental theorem of arithmetic (http://en.wikipedia.org/wiki/Least_common_multiple#Reduction_by_the_greatest_common_divisor)

[noname]

The teacher hasn't actually taught us anything about "number theory" or whatever. In fact, I do not even know what all those symbols you guys used mean LOL. This question was just a part of the chapter review, so ... yeah.. :|

Well how would you go about doing part d? I'm assuming it's more algebraic? Hopefully ? haha

[paulsterio]

The teacher hasn't actually taught us anything about "number theory" or whatever. In fact, I do not even know what all those symbols you guys used mean LOL. This question was just a part of the chapter review, so ... yeah.. :|

Well how would you go about doing part d? I'm assuming it's more algebraic? Hopefully ? haha

You won't encounter anything like that in GMA, highly doubt it, Essential exercises are usually a load of bs in my opinion

Btw, I'll have a look at d) later when I've finished eating if it hasn't been done, but LOL! you're hoping that it's MORE algebraic? :\ Don't you mean less - considering you've gotten sick of the symbols?

[pi]

The teacher hasn't actually taught us anything about "number theory" or whatever. In fact, I do not even know what all those symbols you guys used mean LOL. This question was just a part of the chapter review, so ... yeah.. :|

Don't worry, I don't understand it either

[noname]

The teacher hasn't actually taught us anything about "number theory" or whatever. In fact, I do not even know what all those symbols you guys used mean LOL. This question was just a part of the chapter review, so ... yeah.. :|

Well how would you go about doing part d? I'm assuming it's more algebraic? Hopefully ? haha

You won't encounter anything like that in GMA, highly doubt it, Essential exercises are usually a load of bs in my opinion

Btw, I'll have a look at d) later when I've finished eating if it hasn't been done, but LOL! you're hoping that it's MORE algebraic? :\ Don't you mean less - considering you've gotten sick of the symbols?

WOOPS YEAH LESS LOL

The teacher hasn't actually taught us anything about "number theory" or whatever. In fact, I do not even know what all those symbols you guys used mean LOL. This question was just a part of the chapter review, so ... yeah.. :|

Don't worry, I don't understand it either

Cool I'm on the same level as a 99.35 getter LOL

[Planck's constant]

I just realised I need help with part d) as well.
(Image removed from quote.)

Thanks in advance.

This is one answer for (i):

3470/5 = 694
3472/7 = 496
3474/9 = 386
3476/11 = 316

For (i) easy enough to get this result if you approach the problem as one of those intermediate AMC problems

* The first number is even and a multiple of 5 therefore it must be of the form 10a
* The second number = 10a + 2 but also divisble by 7, but it ends in 2 so it must be of the form 7(6+10b)   ... as 6*7 = 42 minus 2 = multiple of 10
* The third number is 10a + 4, but also multiple of 9 etc etc ... of the form 9(6+10c)
* The fourth number is 10a + 6 but also 11(6+10d) etc

Stuff around a bit etc

I throw the challenge at TrueTears for either a 'hence' or other solution