• Join over 1.2 million students every month
• Accelerate your learning by 29%
• Unlimited access from just £6.99 per month
Page
1. 1
1
2. 2
2
3. 3
3
4. 4
4
5. 5
5
6. 6
6
7. 7
7
8. 8
8
9. 9
9
10. 10
10
11. 11
11
12. 12
12
13. 13
13
• Level: GCSE
• Subject: Maths
• Word count: 3020

# Maths Primes and Multiples Investigation

Extracts from this document...

Introduction

1. A)I) ?(3)-1, 2=2 II) ?(8)-1, 2, 3, 4, 5, 6, 7=4 III) ?(11)-1, 2, 3, 4, 5, 6, 7, 8, 9, 10=10 IV) ?(24)-1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23=8 B)I) ?(5)-1, 2, 3, 4=4 II) ?(10)- 1, 2, 3, 4, 5, 6, 7, 8, 9=4 III) ?(15)- 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14=8 IV) ?(20)- 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19=8 V) ?(50)-1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49=20 2. A)I) ?(7x4) = ?(7) x ?(4) 7x4=28 ?(28)= 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27=12 ?(7)=1, 2, 3, 4, 5, 6=6 ?(4)=1, 2, 3=2 2x6=12 12=12, therefore a prime and an even work(non-prime). B) ?(6x4) = ?(6) x ?(4) 6x4=24 ?(24)=8 ?(6)=1, 2, 3, 4, 5=2 ?(4)=2 2x2=4 4=8, therefore two evens don't work. C) ?(5x10)= ?(50) ?(50)=20 ?(10) x ?(5) 4x4=16 16=20, therefore two multiples don't work. ?(13x3)= ?(39) ?(39)= 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38=24 ?(13)=12 ?(3)=2 2x12=24 24=24, therefore two primes work. ...read more.

Middle

The only numbers that don't work all the time are two evens. Now I will try a different format of table to see if it shows me any more correlations. 1st number 2nd Number Works? Prime Non-prime Yes Prime Prime Yes Prime Non-prime Yes Prime Non-prime No Non-prime Non-prime No Prime Non-prime No Prime Non-prime No The only two numbers that work all the time are two primes. The two numbers that always work are two primes. They have no multiples The two numbers that never work are too evens. All evens have the at least on multiple, because two goes into all evens. Therefore two evens all have the same lowest common factor. I will now look at some of the numbers that sometimes work to see why they only work on some occasions. I will use the example of two non-primes: 4 and 6 doesn't work. 4 and 9 does work. Four and six are both evens and therefore have the same common factor. 4 and 9 don't have the same lowest common factor, that's why evens and odd never work. I will check this with the second example of an even and a non-prime: 4 and 8 doesn't work 8 and 9 does work. Four and eight are again both evens and therefore have the same common factor of two. Eight and nine don't have the same lowest common factor, and they therefore don't work, odds and even never work. From these two examples I can see that two numbers with the same common factor don't work. I can therefore do an example that I have not done before to test this, ten and eleven. ...read more.

Conclusion

Therefore their multiples will not have a lowest common factor, and they would always work using this formula. For example, if I used 3 and 5, ?(32 x 52) ?(225)=120 ? (9)=6 ? (25)=20 6 x 20=120 120=120, so the powers of two primes work, as they don't have a common factor As I have shown, the powers of primes do not have a common factor. I can therefore put the formula for this section into an easier form: ?(pn) x ?(qm) Having the formula in this form will be easier because I will not have to work out the phis of very large numbers to confirm my findings. I can use some of the data that I found in section C) to help me find the phis of some numbers. I can now start to do some more numbers to try and build up a picture using the formula ?(pn) x ?(qm): ? (33)=18 ? (52)=20 18 x 20=360 ? (34)=54 ? (52)=20 54 x 20=1080 ? (32)=2 ? (53)=100 2 x 100=200 ? (32)=2 ? (54)=500 2 x 500=1000 ? (52)=20 ? (72)=42 20 x 42=840 ? (53)=100 ? (72)=42 100 x 42=42,000 ? (54)=500 ? (72)=42 42 x 500=21,000 ? (52)=20 ? (73)=84 20 x 84=1680 ? (52)=20 ? (74)=2058 20 x 2058=41,160 I will now out all of my numbers in a table to try and compare them: 1st Number Power 2nd Number Power Phi 3 2 5 2 120 3 3 5 2 360 3 4 5 2 1,080 3 2 5 3 200 3 2 5 4 1,000 5 2 7 2 840 5 3 7 2 42,000 5 4 7 2 21,000 5 2 7 3 1680 5 2 7 4 41,160 ?? ?? ?? ?? The Phi Function ...read more.

The above preview is unformatted text

This student written piece of work is one of many that can be found in our GCSE Phi Function section.

## Found what you're looking for?

• Start learning 29% faster today
• 150,000+ documents available
• Just £6.99 a month

Not the one? Search for your essay title...
• Join over 1.2 million students every month
• Accelerate your learning by 29%
• Unlimited access from just £6.99 per month

# Related GCSE Phi Function essays

1. ## Investigate the strength of a snail's mucus on different surfaces

?m 0.1g Does the snail stick to Styrofoam surface at 30� ?? 5� 45� ?? 5� 60� ?? 5� 90� ?? 5� 105� ?? 5� 150� ?? 5� 1 3.3 Yes Yes Yes Yes Yes Yes 2 6.7 Yes Yes Yes Yes Yes Yes 3 11.10 Yes Yes Yes Yes

2. ## The totient function.

y=ax�+bx+c 2=4a+2b+c .......A 6=9a+3b+c .......B 20=25a+5b+c ....C 2=4a+2b+c .......D 6=9a+3b+c ......E 2=4a+2b (*3) 6=9a+3b (*2) 6=12a+6b 12=18a+6b -6=-6a Therefore a=1 Substitute a=1 in equation E 6=9+3b -3=3b b= -1 Substitute a=1, b= -1 in equation A 2=4-2+c Therefore c=0 So y= x�-x ?p= p�-p We rearrange it ?(p)� = p(p - 1)

1. ## Investigating the Phi function

(12)=4 (3)=2 (4)=2 4=2x2 (4x4) = (4)x (4) (16)=8 (4)=2 8=2x2 � (4x5) = (4)x (5) (20)=8 (5)=4 (4)=2 8=4x2 (4x6) = (4)x (6) (24)=8 (6)=2 (4)=2 8 =2x2 � (4x7) = (4)x (7) (28)=12 (7)=6 (4)=2 12= 6x2 (5x2) =(5)x(2) (10)=4 (2)=1(5)=4 4=1x4 (5x3) =(5)x(3) (15)=8 (3)=2 (5)=4 8=4x2 (5x4) =(5)x(4) (20)=8 (4)=2 (5)=4 8= 4x2 (5x5)

2. ## In this coursework I was asked to investigate the Phi Function (f) of a ...

I will create a table to help me. Odd Number (o) ?(o) 1 I cannot find the answer 3 2 5 4 7 6 9 6 11 10 13 12 15 8 17 16 19 18 21 12 Even Number (e) ?(e) 2 1 4 2 6 2 8 4 10 4 12 4 14 6 16 8

1. ## Identify and explain the rules and equations associated with the Phi function.

but after previously looking at the powers of numbers there appears to be no exception to the rule. x 5x ?(5x) 1 5 4 2 25 20 We can see that the Phi of 5x is 4/5 of 5x. Therefore as an equation ?5x=4/5(5x)

2. ## The Phi Function Investigation

= 36 6 x 6 = 36 o(7) x o(9) = o( 7 x 9) All of my equations worked...therefore I can conclude that o (n x m) = o(n) x o(m) where n is a prime number and m is any number at all. PART FOUR Now I intend to investigate a prime number to any power.

1. ## The Phi Function Investigation

1,5,25 26 1,2,13,26 27 1,3,27 28 1,2,4,7,14,28 28 = 1,3,5,9,11,13,15,17,19,23,25,27 The number 28 has 12 positive integers, they are shown above. I have now shown that the number 28 has 12 positive integers so if the equation is correct when ?(7)

2. ## The Phi Function

The integers, which are less than 24, are: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22 and 23. The table below is similar to the one above, but is for the phi function of 24.

• Over 160,000 pieces
of student written work
• Annotated by
experienced teachers
• Ideas and feedback to