Archive for the ‘Math’ Category
During a gale a maypole was broken in such a manner that it struck the level ground at a distance of twenty feet from the base of the pole, where it entered the earth. It was repaired, and broken by the wind a second time at a point five feet lower down, and struck the ground at a distance of thirty feet from the base. What was the original height of the pole? In neither case did the broken part become actually detached.
From this you can set up the following equations:
Subtracting the second from the first yields:
Find the solution for the system of equations:
Multiply each equation by the term missing to make each second term a triple
So now subtract the second equation from the first:
Since the equations are symmetric we should have
Subtracting the 3rd from the 1st:
and again since the equations are symmetric
The very first equation at the top becomes
giving the solutions
A 24-by-60 rectangle is covered with ten 12-by-12 square tiles, where 12 is the GCD of 24 and 60. More generally, an a-by-b rectangle can be covered with square tiles of side-length c only if c is a common divisor of a and b. So the task is to find the largest square that tiles the rectangle completely. See below:
Subtraction-based animation of the Euclidean algorithm. The initial rectangle has dimensions a = 1071 and b = 462. Squares of size 462×462 are placed within it leaving a 462×147 rectangle. This rectangle is tiled with 147×147 squares until a 21×147 rectangle is left, which in turn is tiled with 21×21 squares, leaving no uncovered area. The smallest square size, 21, is the GCD of 1071 and 462.
So the example compiled down to arithmetic steps would be as follows:
Thus 21 is the GCD of 1071 & 462
A farmer has 100 dollars to buy 100 animals. A cow costs 10, a pig costs 5 and a chicken costs 50 cents. How many of each does he buy? He must use all his money and he must buy at least 1 of each type.
note Z must be even because otherwise you will get ddd.5<> 100 in the first equation. Eliminate z by multiplying first equation by 2 and subtracting the second equation
Here a solution is only found because the solution is specified to be integers
Brute force Integer solution
Find a solution for the above and plugging into: now plug in number until you get an even z. Try x=1:
and is even and thus the problem is done
Two obvious solutions are
The first solution is viable. The second is not because there is no money left over to buy any other type of animal.
- Wikipedia: Eulers Theorem
- Wikipedia Euler Totient Function
- Online totient calculator
- Euler's theorem derivation
Eulers theorem is very similar to Fermat's little theorem. It is not restricted to prime number p. It is restricted to relatively prime a & p. It states:
Where is the Euler totient function which is the number of integers less than and coprime to p. If you followed the proof for Fermat's little theorem then you can understand this generalization rapidly. As before when the integer a is coprime to p you get the jumble of all the integers 1,2,3…p-1. This was guaranteed by p being prime in Fermat's little theorem. When you relent on that condition then you have some integers a that are not coprime to p and they will not give you a full contingent of integers. See the spread sheet clips below
2 is coprime to 15 and thus all values 0 through 14 are cycled through. 3 is not coprime to 15 and thus the gearing does not cycle through all values.
In the spread sheet example clipped above the totient
The following spread sheet snip contains the value of the modulus 1 to p-1 where p=15 in this case and the modulus of a*remainder. As before with Fermat's little theorem the modulus values come in different order but contain identical values.
Click on the image to go there.
The flash mind reader has you compute a number in your head. You note the symbol next to the number you compute. You then click the crystal ball and it returns the symbol you were thinking of. This is a classic "force card" trick. Let's compute the number:
When you pick you pick
Then they have you calculate
Thus your result will be limited to 1,9,18….99 They got lazy and did not go to 100 ah ha! They could have as easily just told you to take the tens digit and multiply by 9. But then you would have seen immediately that your end result is limited to only 10 values.
So when the page comes up these values all have the same symbol next to them. The rest of the numbers will never be arrived at so they can obscure their subterfuge by allowing the symbols associated with those numbers to be random. When you click on the crystal ball it pops up the symbol next to the 9a force numbers and the illusion is complete.
For example, if a = 2 and p = 7, 27 = 128, and 128 − 2 = 7 × 18 is an integer multiple of 7.
If a is not divisible by p, Fermat's little theorem is equivalent to the statement that a p − 1 − 1 is an integer multiple of p:
- Fermat–Euler theorem
- Euler's totient function
- Fermat's little theorem
- Proofs of Fermat's little theorem
- Proof of Fermat's Little Theorem
- Chinese remainder theorem
The quickest proof follows. Take the series below:
Using an example of a=3 and p=17 is shown in the table below. Note the jumble of all values 1 through (p-1) in column D. All the values 1 through 16 are there once and only once just not in the order you are accustomed to.
So the value is equal to:
It is in the above paragraph of mathematics that you can see that all the numbers must be relatively prime to p in order for the derivation to work and the relation to hold.
Which leads to the interesting phrase
Below is an example of the values of this phrase with p=5
Observation: Relationship of the Roots of the Polynomial
Using the example assuming p=5 you get the following root map:
and this relationship works for all the coprimes.