The totient function.

Maths Coursework The totient function ?(n), also called Euler's totient function, is defined as the number of positive integers <= n which are relatively prime to (i.e., do not contain any factor in common with) n, where 1 is counted as being relatively prime to all numbers. Since a number less than or equal to and relatively prime to a given number is called a totative, the totient function ? (n) can be simply defined as the number of totatives of n. For example, there are eight totatives of 24 (1, 5, 7, 11, 13, 17, 19, and 23), so ?24=8. The totient function is implemented in Mathematics as EulerPhi [n]. In this part of the coursework will be investigating the phi function of: ) ?(p) 2) ?(m x n) = ?(m) x ?(n) 3) ?(pn) 4) Other methods of calculating the Phi values of an integer that I found from the net. Find the value of: (i) ?(3): = 2 3 = 1,2 The number 3 only has 2 positive co-prime integers they are the numbers 1 and 2. (ii) ?(8): = 4 8 = 1,3,5,7 There are 4 positive co-prime integers for the number 8 (iii) ?(11): = 10 1 = 1,2,3,4,5,6,7,8,9,10 The number 11 has 10 positive co-prime integers, and they are shown above. (iv) ?(24): = 8 24 = 1,5,7,11,13,17,19,23 The number 24 has 8 positive co-prime integers, and they are shown above. Part 1 In this part I will try to investigate on ?(n). But before we can start we need to experiment on certain numbers.

  • Word count: 3982
  • Level: GCSE
  • Subject: Maths
Access this essay

Describe Aristotle's teachings about the differences between the final cause and the other sorts of causes.

Describe Aristotle's teachings about the differences between the final cause and the other sorts of causes In Aristotle's teachings there are different types of causes. There is the material cause, the efficient cause, the formal cause and the final cause. The material cause is the matter from which something is made (like the bricks used for the building of the house). The efficient cause is the agent that brings something about (like a builder that builds a house). The formal cause is the form of something (the building being done). The final cause is the goal or purpose that something wants to achieve (work towards), or the reason why it the way it is (the final building). The material cause is what something is made up of. Without the material cause there would be no other causes, because you need a substance etc, for anything to happen. Using the example above, you cannot build a brick house without any bricks, (the formal cause could not exist without a material cause). Aristotle believed that not only is material cause just the substance something is made from, but also the means by which a thing is brought about (how we see it and can tell what it is). The efficient cause is the means in which something actually becomes something, which includes the maker, the tools and the skills being used. The efficient cause along with all the causes play an important part in

  • Word count: 1046
  • Level: GCSE
  • Subject: Maths
Access this essay

The Phi Function Investigation

For any positive integer n, the Phi Function o (n) is defined as the number of positive integers less than n which have no factor (other than 1) in common (are co-prime) with n.xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" /> Part one (a) Find the value of: I) o (3) , 2, 3 = 2 o (8) , 2, 3, 4, 5, 6, 7, 8 = 4 o (11) , 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 = 10 o (24) , 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24 = 8 What did I notice? The Phi of both 3 and 11, which are both prime numbers is themselves minus one. So when n is a prime number o n = n - 1 e.g. I would predict that the phi of 17 = 16 o(17) , 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17 = 16 My formula has proved successful. PART ONE (b) Obtain the Phi function for at least 5 positive integers of your own choice i) o(10) I am using 10 as it is an even number.... 1, 2, 3 ,4 ,5 ,6 , 7, 8 , 9, 10 = 4 ii) o(17) I am using 17 as it is a prime number.... 1, 2, 3 , 4, 5, 6 , 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17 = 16 iii) o(15) I am using 15 as it is a odd number.... 1, 2, 3 , 4, 5, 6 , 7, 8, 9, 10, 11, 12, 13, 14, 15 = 8 iv) o(16) I am using 16 as it is square number.... 1, 2, 3 , 4, 5, 6 , 7, 8, 9, 10, 11, 12, 13, 14, 15, 16 = 8 v) o(27) I am using 27 as it is a cubed number.... , 2, 3, 4, 5, 6, 7, 8, 9,

  • Word count: 1394
  • Level: GCSE
  • Subject: Maths
Access this essay

Mathematics GCSE Coursework - The Phi Function.

Mathematics GCSE Coursework The Phi Function In this coursework I will be investigating the Phi function. And I am making clear that crossed numbers like 1 are co-prime, but numbers in circle like 1 are not. Part 1 a) ?(3)=2; 1 2 3 ?(8)=4; 1 2 3 4 ?(11)=10; 1 2 3 4 5 6 7 8 9 10 11 ?(24)=8; 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 And I will do five more examples to show my working. b) ?(19)=18; 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 ?(9)=6; 1 2 3 4 5 6 7 8 9 ?(13)=12; 1 2 3 4 5 6 7 8 9 10 11 12 13 ?(5)=4; 1 2 3 4 5 ?(15)=8; 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Part 2 a) ) ?(7 x 4) = ?(7) x (4); ?(7)=6; 1 2 3 4 5 6 7 ?(4)=2; 1 2 3 4 ?(7 x 4)= ?(28)=12; 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 ?(7) x ?(4)=6 x 2=12; So ?(7 x 4) = ?(7) x (4) is true. 2) ?(6 x 4)=?(6) x ?(4); ?(6)=2; 1 2 3 4 5 6 ?(4)=2; I have found ?(4) already. ?(6 x 4)= ?(24)=8; I have found ?(24) already. ?(6) x ?(4)=2 x 2=4; So ?(6 x 4)=?(6) x ?(4) is true. b) ?(5 x 2)=?(5) x ?(2); ?(5)=4; I have found ?(5) already. ?(2)=1; 1 2 ?(5 x 2)= ?(10)=4; 1 2 3 4 5 6 7 8 9 10 ?(5) x ?(2)=4 x 1=4; So ?(5 x 2)=?(5) x ?(2) is true. ?(7 x 3)=?(7) x ?(3); ?(7)=6; I have found ?(7) already. ?(3)=2; I have found ?(3) already. ?(7 x 3)= ?(21)=12; 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

  • Word count: 1324
  • Level: GCSE
  • Subject: Maths
Access this essay

Beyond Pythagoras

Intro I will be investigating Pythagoras triples using the Pythagoras theorem. A triple is a set of 3 whole numbers where the rule is a2 + b2 = c2. I will be working out the values of the sides of the triangle. The shortest side of the triangle will be represented by the letter 'a', the second longest side will be represented by the letter 'b', and the longest side, the hypotenuse, will be represented by the letter 'c'. Odds nth Length of shortest side (a) Length of middle side (b) Length of longest side (c) Perimeter (a+b+c) Area (a x b)/2 3 4 5 2 6 2 5 2 3 30 30 3 7 24 25 56 84 4 9 40 41 90 80 5 1 60 61 32 330 6 3 84 85 82 546 7 5 12 13 240 840 8 7 14 45 306 224 To begin with, I will draw up a table containing the first eight Pythagorean triples with 'a' being an odd number, and shows the lengths of the sides, their perimeters and their areas. Then I will be able to see if there are any connections or relationships between the numbers, and I will be able to find the nth term for each side, area and perimeter. When I put the numbers into the table like this, I realised two things, firstly that 'a' increases by two, and secondly that 'c' is b+1 on both of the terms. As I currently only have two numbers in the sequence for 'a', my assumption about 'a' increasing by two each time is not necessarily correct, because

  • Word count: 2083
  • Level: GCSE
  • Subject: Maths
Access this essay

The Phi Function

THE PHI FUNCTION The investigation I chose to do is called The Phi Function. Phi Function means "Integers which are less than n and which have no other factor other than 1." My first task was to work out the value of the Phi Functions: ?(3), ?(8), ?(11) and ?(24). Next I have to make some of my own and find the values of them as well. My second task is to check that if these are correct: ?(7x4) = ?(7) x ?(4) and ?(6x4) = ?(6) x ?(4) then create some of my own and check that if they are equal to each other or not. PART 1 (1) ?(3) = 2 The factors of ?(3) are: 1 and 3. The integers, which are less than 3, are 1 and 2. The table below shows the integers, factors and whether it fits into the expression the number of positive integers less than n which have no factor (other than 1) in common (are co-prime) with n. Integers Factors Does it fit into expression? Yes or No yes 2 ,2 yes This table shows you that the number of positive integers less than three and has no other common factor other than 1 is two integers: 1 and 2. Therefore this shows that the phi function of 3 is 2. (2) ?(8) = 4 The factors of 8 are: 1, 2, 4, and 8. The integers, which are less than 8, are 1, 2, 3, 4, 5, 6 and 7. The table below is similar to the one above, but is for the phi function of 8. Integers Factors Does it fit into expression? Yes or No yes 2 ,2 No 3 ,3 Yes 4

  • Word count: 1955
  • Level: GCSE
  • Subject: Maths
Access this essay

The Phi-Function.

Maths Coursework by Yasir Al-Wakeel The Phi-Function A Function in mathematics is the term used to indicate the relationship or correspondence between two or more quantities. It was first used in 1637 by a French mathematician by the name of Rene Descartes to designate a power xn of a variable x. Later, Gottfried Wilhelm Leibniz in 1694 applied the term to various aspects of a curve, such as its slope. The most widely used meaning until quite recently was defined in 829 by the German mathematician Peter Dirichlet. Dirichlet conceived a function as a variable y, called the dependent variable, having its values fixed or determined in some definite manner by the values assigned to the independent variable x, or to several independent variables x1, x2, ..., xk. The Phi-Function is a means of breaking down numbers. It is defined as the number of positive integers less than n, where n is a positive integer, which are co-prime with n. Zero is neither a positive integer nor a negative integer, it is on the boundary and so does not come under the notation of n. The phi function of a positive inter, n, is expressed as ?(n). Two terms are co-prime when they have no factor in common other than one. For example 3 and 4 are co-prime or 5, 7, and 8 are all co-prime. When numbers are co-prime they can be written: (n , m)=1 such as (5,7)=1.

  • Word count: 4988
  • Level: GCSE
  • Subject: Maths
Access this essay

The Phi Function Investigation

The Phi Function For any positive integer n, the Phi Function ?(n) is defined as the number of positive integers less than n which have no factor (other than 1) in common (are co-prime) with n. Part 1 (a) Find the value of: (I) ?(3) (ii) ?(8) (iii) ?(11) (iv) ?(24) (b) Obtain the Phi-Function for at least 5 positive integers of your own choice. (a) (I) ?(3): 1 2 1,2 3 1,3 3 = 1,2 The number 3 only has 2 positive integers they are the numbers 1 and 2. (ii) ?(8): 1 2 1,2 3 1,3 4 1,2,4 5 1,5 6 1,2,3,6 7 1,7 8 1,2,4,8 8 = 1,3,5,7 There are 4 positive integers for the number 8 (iii) ?(11): 1 2 1,2 3 1,3 4 1,2,4 5 1,5 6 1,2,3,6 7 1,7 8 1,2,4,8 9 1,3,9 0 1,2,5,10 1 1,11 1 = 1,2,3,4,5,6,7,8,9,10 The number 11 has 10 positive integers, they are shown above. (iv) ?(24): 1 2 1,2 3 1,3 4 1,2,4 5 1,5 6 1,2,3,6 7 1,7 8 1,2,4,8 9 1,3,9 0 1,2,5,10 1 1,11 2 1,2,4,6,12 3 1,13 4 1,2,7,14 5 1,3,5,15 6 1,2,4,8,16 7 1,17 8 1,2,6,9,18 9 1,19 20 1,2,4,5,10,20 21 1,3,21 22 1,2,11,22 23 1,23 24 1,2,3,4,6,8,12,24 24 = 1,5,7,11,13,17,19,23 The number 24 has 8 positive integers, they are shown above. (b) Obtain the Phi-Function for at least 5 positive integers of your own choice. (I) ?(6): 1 2 1,2 3 1,3 4 1,2,4 5 1,5 6 1,2,3,6 6 = 1 and 5 The

  • Word count: 2358
  • Level: GCSE
  • Subject: Maths
Access this essay

Investigating the Phi function

Maths coursework Phi function Investigating the Phi function The phi function is defined for any positive integer(n), as the number of positive integers not greater than and co-prime (have no factor other than 1 in common) to n Example So (12) = 4 because the integers less than 12 which have no factors in common with it except for 1 are 1,5,7,11 i.e. there is 4 of them. I started to investigate the phi function of numbers from 2 to 24 so I could find patterns, which I can use to create a formula for the(n) term (n) Shared factors Not sharing factors (2) - (2) = 1 (3) ,2 (3) = 2 (4) 2 ,3 (4) = 2 (5) ,2,3,4 (5) = 4 (6) 2,3,4 ,5 (6) = 2 (7) ,2,3,4,5,6 (7) = 6 (8) 2,4,6 ,3,5,7 (8) = 4 (9) 3,6 ,2,4,5,7,8 (9) = 6 (10) 2,4,6,8,5 ,3,7,9 (10) = 4 (11) ,2,3,4,5,6,7,8,9,10 (11) = 10 (12) 2,4,6,8,10,3,9 ,5,7,11 (12) = 4 (13) ,2,3,4,5,6,7,8,9,10,11,12, (13) = 12 (14) 2,4,6,8,10,12,7 ,3,5,11,13 (14) = 6 (15) 3,5,9,12,6,10 ,2,4,7,8,11,13,14 (15) = 8 (16) 2,4,6,8,10,12,14 ,3,5,7,11,13,15 (16) = 8 (17) ,2,3,4,5,6,7,8,9,10,11,12,13, 4,15,16 (17) = 16 (18) 2,3,4,6,8,10,12,14 ,5,7,11,13,17, (18) = 6 (19) ,2,3,4,5,6,7,8,910,11,12,13,14, 5,16,17,18 (19) = 18 (20) 2,4,6,8,10,12,1,4,16,18,5,15 ,2,4,5,8,10,11,13,16,17,19 (20) = 8 (21) 3,6,9,12,15,18,7,14 ,2,4,5,8,10,11,13,16,17,19,20 (21) = 12 (22)

  • Word count: 2161
  • Level: GCSE
  • Subject: Maths
Access this essay

Binary Integers

Method 1 Binary Integers * Computer systems use one, two, and three, even four bytes (32 bits) to store a single integer. Denary Integer Binary integer 00000000 2 00000001 3 00000010 4 00000011 5 6 Calculating denary integers represented by a binary integer * Denary integers are worked out by using the unit 10. 0,000=104 ,000=103 00=102 0=101 Denary integer 4 7 0 9 2 47,092 Binary Integers * In the same way binary integers can be worked out as numbers based on the number 2. * Therefore 10010100 represents the denary number 148 and we can write the answer in the table: Binary integer Denary 27 26 25 24 23 22 21 0 0 0 0 0 48 * 10010100 Binary = 1x128+0x64+0x32+0x8+1x4+0x2+0x1 Denary = 128 + 16+4 (denary) = 148 (denary) So if you want to convert a binary integer into its denary equivalent, just write it in a table like this and add up the values in the columns which have a bit value of 1. Convert binary integers to denary Work out which denary integers are represented by these Binary Integers. . 00111010 = Binary integer Denary 27 26 25 24 23 22 21 0 0 0 0 58 * 00111010 Binary = 1x32+1x16+1x8+1x2= = 32+16+8+2 = 58 2. 11101111 = Binary integer Denary 27 26 25 24 23 22 21 0 239 * 11101111 Binary = 1x128+1x64+1x32+1x8+1x4+1x2+1x1 = 128+64+32+8+4+2+1 = 239 3. 01000011 = Binary

  • Word count: 526
  • Level: GCSE
  • Subject: Maths
Access this essay