Showing posts with label Number Theory. Show all posts
Showing posts with label Number Theory. Show all posts

DIVISIBILITY

Divisible by 2
Numbers are divisible by 2 if the ones digit is evenly divisible by 2. This means that even numbers are divisible by 2.

Divisible by 3
Numbers are divisible by 3 if the sum of all the individual digits is evenly divisible by 3. For example, the sum of the digits for the number 3627 is 18, which is evenly divisible by 3 so the number 3627 is evenly divisible by 3.

Divisible by 4
Whole numbers are divisible by 4 if the number formed by the last two individual digits is evenly divisible by 4. For example, the number formed by the last two digits of the number 3628 is 28, which is evenly divisible by 4 so the number 3628 is evenly divisible by 4.

Divisible by 5
Numbers are evenly divisible by 5 if the last digit of the number is 0 or 5.

Divisible by 6
Numbers are evenly divisible by 6 if they are evenly divisible by both 2 AND 3. Even numbers are always evenly divisible by 2. Numbers are evenly divisible by 3 if the sum of all the individual digits is evenly divisible by 3. For example, the sum of the digits for the number 3627 is 18, which is evenly divisible by 3 but 3627 is an odd number so the number 3627 is not evenly divisible by 6.

Divisible by 7
To determine if a number is divisible by 7, take the last digit off the number, double it and subtract the doubled number from the remaining number. If the result is evenly divisible by 7 (e.g. 14, 7, 0, -7, etc.), then the number is divisible by seven. This may need to be repeated several times.

Example: Is 3101 evenly divisible by 7?

 310   - take off the last digit of the number which was 1
   -2   - double the removed digit and subtract it
 308   - repeat the process by taking off the 8
  -16    - and doubling it to get 16 which is subtracted
   14    - the result is 14 which is a multiple of 7  

Divisible by 8
Numbers are divisible by 8 if the number formed by the last three individual digits is evenly divisible by 8. For example, the last three digits of the number 3624 is 624, which is evenly divisible by 8 so 3624 is evenly divisible by 8.

Divisible by 9 and 10
A number is divisible by 10 only if the last digit is a 0. Numbers are divisible by 9 if the sum of all the individual digits is evenly divisible by 9. For example, the last sum of the digits of the number 3627 is 18, which is evenly divisible by 9 so 3627 is evenly divisible by 9.
»»  READMORE...

FATHER PRIMES

A “father” prime shall be defined as one for which the sum of the squares of its digits is also a prime. The sum is therefore the “child” prime.
Example: 23 is a “father” prime because 22 + 32 = 4 + 9 = 13. That is, 23 is the “father, (or progenitor)” of a prime child, namely 13. But, 13 is not a prime who can be a father (i.e. have a child), because 12 + 32 = 1 + 9 = 10, a composite number.
An example of an ancestral line of fathers and children might be this:
191 to 83 to 73.
191 is father to 83 and grandfather to 73; 83 is father to 73; but 73 is “childless”, as the sum (58) of the squares of its two digits (7 and 3) is a composite number. Hence, it is “the end of the line”.
The longest ancestral lines so far established have 5 generations. One example of these is
1499 to 179 to 131 to 11 to 2.
Problem: Find a “father” and “grandfather” for 1499.

Working Notes: (July 2001)
All two-digit fathers are given here.
11: 12 + 12 = 1 + 1 = 2 prime
23: 22 + 32 = 4 + 9 = 13 prime
41: 42 + 12 = 16 + 1 = 17 prime
61: 62 + 12 = 36 + 1 = 37 prime
83: 82 + 32 = 64 + 9 = 73 prime
% % %
list of father-child primes: 100 < Prime fathers < 1000.
prime childno. of fathersprime fathers
113113, 131, 311
172223, 401
192313, 331
371601
411443
431353
532461, 641
593137, 173, 317
612463, 643
673337, 373. 733
731661
832191, 911
891229
971409
1012467, 647
1071773
1092683, 863
1131449
1314179, 197, 719, 971
1371883
1394379, 397, 739, 937
1491829
1633199, 919, 991
1792797, 977
2111997
Total47.
113: 12 + 12 + 32 = 1 + 1 + 9 = 11 prime
131: same result.
311: emirp for 113; is the 11th term in the list of odd prime sums
137: 12 + 32 + 72 = 1 + 9 + 49 = 59 prime & all odd digits
173: same
317: same
371: 7 x 53 [but 33 + 73 + 13 = 27 + 343 + 1 = 371]
713: 23 x 31
731: 17 x 43
337: 32 + 32 + 72 = 9 + 9 + 49 = 67
373: same
733: same
179: 12 + 72 + 92 = 1 + 49 + 81 = 131
197: same
719: same
791: 7 x 113
917: 7 x 131
971: same
[note: 449 -(ssd)-> 113, a permutation of 131.]
379: 32 + 72 + 92 = 9 + 49 + 81 = 139
397: same
739: same
793: 13 x 61
937: same
973: 7 x 139 [7's co-factor is the "ssd" sum of this group]
199: 12 + 92 + 92 = 1 + 81 + 81 = 163
919: same
991: same; emirp for 199.
Decade trios:
461 yields 53 641 yields 53
463 yields 61 643 yields 61
467 yields 101 647 yields 101
Strings:
179 gvs 131 gvs 11 gvs 2
191 gvs 83 gvs 73
463 gvs 61 gvs 37
443 gvs 41 gvs 17
111611 [or 611111] gvs 41 gvs 17
22441 [or 24421, or 44221] gvs 41 gvs 17
449 to 131 to 11 to 2
449 div by 81 = 5 r 44
so five 9′s, and 6, 2, & 2 could be used.
22699999/no
26299999/no
62299999/yes, a prime
So 62299999 to 449 to 131 to 11 to 2 is another ancestral family tree of five generations.
1699 gvs 199 gvs 163
35466227 gvs 179 gvs 131 gvs 11 gvs 2 another family tree of 5 generations.
1499 gvs 179 gvs 131 gvs 11 gvs 2; which is the one given at the top.
1499 — > 1 + 16 + 81 + 81 = 179
179 — > 1 + 49 + 81 = 131
131 — > 1 + 9 + 1 = 11
11 — > 1 + 1 = 2
1499 prime4199 no9149 no9419 prime
1949 prime4919 prime9194 no9491 prime
1994 no4991 no9914 no9941 prime
»»  READMORE...

Making Sense of Exponential Growth


Money on Chess Squares
A chessboard has 64 squares. If we are going to place 1 cent in the first square, 2 cents in the second square, 4 cents in the third square, and so on, how much money do we need to fill all the 64 squares?
From the pattern above, it is clear that the amount of money placed in each square is twice than that of the amount placed in the preceding square.  If we are going to number the squares from 1 through 64, then the amount of money needed to be placed in each square is shown in the table below.
As we can see from the table, the amount of money in the 64th square is184,464,625,987,328,000.00. If we have indeed placed the money, the total money on our chess board is
Surprised?
How large is our money?
In US Dollars
The current world population, as of this writing, according to the US Census Bureau is approximately 6.8 billion. Dividing the total amount of money on our chessboard by the total world population, we can see that each person will receive $27, 127, 564.81. That makes everyone a millionaire.
According to Wikipedia, the federal budge for 2010 of the US is amounting to 3.55 trillion dollars. If we are going to use all the money on our chessboard, the US will have enough budget for 51,962 years.
In Philippine Pesos
Assuming that the money is in Philippine pesos. In 2009, the government budget of the Philippines is approximately 1,300,000,000,000.00 (1.3 trillion pesos) for the entire year. That means that if we actually have that amount of money, and suppose that we maintain the yearly budget to 1.3 trillion, we will have more than enough budget for the next 141,898 years!
How about rice grains?
If instead of 1 cent, we place 1 grain of rice in the first square, 2 grains in the second square, 4 grains in the third square, and so on, the total number of grains placed on
the entire chessboard is 264 − 1 = 18,446,744,073,709,551,615 grains of rice (see Geometric Series) or approximately weighs 461,168,602,000 metric tons (461,168,602,000,000 kilograms), the heap of which is larger than Mount Everest (Source: Wikipedia).
Now, the average life span of a Filipino is 70 years (25, 550 days). If each person eats half kilo a day (that’s an overestimation, I think it’s only a third of a kilogram), then the average rice consumption of a Filipino in 70 years is 12, 775 kilograms.
Mount Everest
If we are going to divide 461,168,602,000,000 kilograms of rice by the average lifetime consumption of a Filipino, the answer is 36,099,303,483. That means that the total amount of rice can feed more than 36 billion people in their lifetime.  As we have mentioned, the population of the world as of this writing is only 6.8 billion.  If all the people in the world have the same average life span and the same average rice consumption as Filipinos, the rice on our chessboard will feed the world for approximately 370 years!
The examples above show the unimaginable rapid growth in numbers. Both examples shows the numbers 2n where n are integers.  This fast growth is known as exponential growth.
Note: I have noticed in the 51st number that the decimal place became 0.20 instead of 0.24. I think this is a MS Excel error. It’s probably having a hard time handing large numbers. The error though is not that significant in our analysis and computations.
»»  READMORE...

powered by Blogger | WordPress by Newwpthemes | Converted by BloggerTheme