Chinese Remainder Theorem Essay, Research Paper
CHINESE REMAINDER THEOREM WHAT IS IT ? Mathematics plays an important role in our world, as we know it. It is used everyday to solve all kinds of complex problems enabling us to create a better place for everyone to live in. One particular aspect of Mathematics known as the Chinese Remainder Theorem has a very interesting background. The Chinese Remainder Theorem was believed to have been created around 3rd Century AD by Sun Tzu Suan Ching and is the earliest recorded congruence problems in Chinese Mathematical works. A congruence problem can best be described by the following example: “You have a number of items but don’t know exactly how many. If you count them by threes you have two left over. If you count them by fives, you have three left over. If you count them by sevens you have 2 left over. How many are there ?” Sun Zi discovered that if he used the numbers 70,21,15, which are multiples of 5*7, 3*7, and 3*5 respectively, that the sum (2*70) + (3*21) + (2*15) equals 233. Thus 233 was one answer. He then cast out a multiple of 3*5*7 as many times as possible. By doing so, the least answer result was 23. In modern notation Sun Zi concluded the following: 70 = 1 (mod 3) = 0 (mod 5) = 0 (mod 7) 21 = 1 (mod 5) = 0 (mod 3) = 0 (mod 7) 15 = 1 (mod 7) = 0 (mod 3) = 0 (mod 5) Hence, (2*70) + (3*21) + (2*15) = 233 satisfies the desired congruencies. Also note that any multiples of 105 are divisible by 3, 5, 7. Therefore 2 * 105 is subtracted from 233 to get 23 which is the smallest positive number.
Present day, the Chinese Remainder Theorem is used in many things that require this type of problem solving capabilities. One such example is in the textbook Applied Cryptography by Bruce Schneier. In his text, the Chinese Remainder Theorem is used to solve system equations given you know the prime factorization of “n”. “In general if the prime factorization of n is P1*P2*P3 *Pt, then the system of equations is represented by (x mod pi) = ai, where I = 1,2, t which has a unique solution, x, where x An example of this would be to use 3 and 5 as primes, and 14 as the number. Fourteen mod 3 = 2, and 14 mod 5 = 4. There is only one number less that 3 * 5, which has those residues: 14. The two resides uniquely determine the number. So for an arbitrary a “To find this x, first use Euclid’s algorithm to find u, such that u * q = 1 ( mod p). Then compute x = ((( a-b) * u) mod p) * q + b.”2 In conclusion we can note that Mathematics is a complex system in itself. We also realize that there are many aspects of Mathematics used every day by all types of occupations. Having this capability gives us the ability to greatly enhance our lives and also shows us how important Mathematics is today, and how useful it was thousands of years ago as well.
Другие работы по теме:
On The Chinese Dynasty Essay Research Paper
Dear Editor, I am a 16 century trader. I have been to China. I have seen all the things Marco Polo has seen. I know that he was not telling a lie at all. I am very angry that you did not believe him. I am writing to defend him.
Poem Du Fu Essay Research Paper It
Poem: Du Fu Essay, Research Paper It is often contended that the greatest and most important works of Chinese poetry was produced during the Tang dynasty. Many critics consider Du Fu to be the greatest Chinese poet during the dynasty and quite possibly of all time. His unique style and mastery of Chinese language is unparalleled.
Chinese Room Essay Research Paper Through the
Chinese Room Essay, Research Paper Through the use of his famous Chinese room scenario, John R. Searle tries to prove there is no way artificial intelligence can exist. This means that machines do not posses minds.
China 5 Essay Research Paper Commentary on
China 5 Essay, Research Paper Commentary on China The press in China has come a long way since the CCP took over the Chinese government in 1949 and it will continue to expand it’s freedom as we go into the 21st century. They were denied the right of freedom of speech and freedom of the press for all those years, that now the Chinese people have a hunger for information and knowledge of other countries culture and industrialization.
Writing Styles Of Good Earth Compared To
Chinese Sagas Essay, Research Paper Every author has his or her own style of writing. The way authors use words to create ideas give them different styles. One interesting writing style is that of Pearl S Buck, the author of The Good Earth. Peter Doyle criticizes Buck’s writing style as “almost biblical”. Pearl Buck’s writing is also compared to Chinese sagas.
Chinese Poetry Essay Research Paper Although the
Chinese Poetry Essay, Research Paper Although the Chinese poetry I encountered was relatively short, their significant was not at all compromised. It did not matter that these poems were written hundreds of years ago they felt relevant to me. They reminded me of what should be a priority of life, finding inner peace.
Woman Warrior Essay Research Paper In her
Woman Warrior Essay, Research Paper In her autobiography, The Woman Warrior, Maxine talks-story about how she grew up surrounded by the Chinese culture but went to American schools. How her mother told her stories of herself as a shaman and of Fa Mu Lan when Maxine brought home good grades. How she was put down by the Chinese sexism and rebelled from it.
Chinese Kites Essay Research Paper The Kite
Chinese Kites Essay, Research Paper The Kite: China, Fifth/Fourth Century BC. Two kitemakers, Kungshu P’an who made kites shaped like birds which could fly for up to three days, and Mo Ti (who is said to have spent three years building a special kite) were famous in Chinese traditional stories from as early as the fifth century BC.
CHINESE OCCUPATION IN TIBET Essay Research Paper
I believe that Chinese occupation in Tibet is a tragedy that should be delt with before a total genocide of the Tibetan cultures occurs. This is a very serious topic that has been avoided since the late 1940’s.
China Boy Essay Research Paper Megan hinted
China Boy Essay, Research Paper Megan hinted that slapping children in the face was not Chinese. “We are not in china, Megan,” Edna would say through her teeth. “That is precisely the point I am striving to make.” (Page 97)
The Silk Road Essay Research Paper The
The Silk Road Essay, Research Paper The Silk Road is the most well-known trading route of ancient Chinese civilization. Trade in silk grew under the Han Dynasty in the first and second centuries. Originally, the Chinese trade silk internally, within the empire. Caravans from the empire’s interior would carry silk to the western edges of the region.
Mrs Spring Fragrance Essay Research Paper Mrs
Mrs. Spring Fragrance Essay, Research Paper Mrs. Spring Fragrance Sui Sin Far portrays the effects of “Americanization” on the Chinese who arrived in America during the early 1900’s, in her story of “Mrs. Spring Fragrance”. She describes the processes that the Chinese characters in the story undergo as they slowly begin to accept the American culture as their own.
Get In Essay Research Paper Click Here
Get In Essay, Research Paper Click Here If YOU Have Friends! Can’t find the paper you need? Try Collegiate Care Comparing Casablanca to 1984 Charlie Parker at Storyville
Pythagoras Essay Research Paper In 580 BC
Pythagoras Essay, Research Paper In 580 B.C. there lived a man who is know for creating one the best known theorems ever. His name was Pythagoras and the theorem, the Pythagorean Theorem. This Theorem states that the sum of the squares of the two legs of a right triangle equals the hypotenuse squared. This theorem as you can see can be very useful for finding the lengths of a right triangle.
Chinese Immigration Essay Research Paper Chinese ImmigrationIn
Chinese Immigration Essay, Research Paper Chinese Immigration In 1784, the United States began relations with China when the American trading ship Empress of China arrived in Canton, China from New York, thus welcoming the opening of China Trade. Significant Chinese immigration began with the California gold rush in 1849, and continued throughout the nineteenth century as thousands of Chinese emigrated to the United States due to economic dislocation in China, when millions of peasants were forced off the land in search of food and work as the population had reached 300 million.
Comparison Of Chinese And Isl Essay Research
Paper During the first millennium CE, two great civilizations, China and Islam, arose. Both of these civilizations had cultural advantages over other peoples and had a great deal of influence on all who they came in contact with. These civilizations were similar in the way they interacted with other civilizations.
Untitled Essay Research Paper Sand Pebbles essay
Untitled Essay, Research Paper Sand Pebbles essay The movie Sand Pebbles focus was on the flag. The flag was not only a symbol of a nation, but of nationalism, militarism and imperialism. During the 1800’s and early 1900’s there was a severe foreign influence in China. During this time period the European nations wanted to trade with the Chinese, but the Chinese had no interest in the European products for at the time China was self sufficient.
Chinese Pottery Essay Research Paper Chinese potteryThe
Chinese Pottery Essay, Research Paper Chinese pottery The earliest Chinese pottery of which we have any records is the Neolithic ware from the river plains and loess highlands of north and north-west China. It was made between 5000 and 2000 B.C. and contains bowls, jars, pots and beakers of low-fires earthenware.
Chinese Family Essay Research Paper The Chinese
Chinese Family Essay, Research Paper The Chinese Family For the last two decades, Chinese families have gone through a lot of changes. Much of the old structure and many of the old values of the traditional family have been replaced with a modern twist.
History Of Korean 2
History Of Korean & Chinese Immigration Essay, Research Paper The first immigration of Koreans to the North Americas happened in the early 1900??s near the year 1902. They came to America to work on the sugar plantations in Hawaii.
Chinese Immigration Essay Research Paper
“The Chinese Exclusion Act of 1882 was the first significant law restricting immigration into the United States. Those on the West Coast were especially prone to attribute declining wages and economic ills on the despised Chinese workers. Although the Chinese composed only .002 percent of the nation’s population, Congress passed the exclusion act to placate worker demands and assuage prevalent concerns about maintaining white “racial purity.”
Facts About China Essay Research Paper Facts
Facts About China Essay, Research Paper Facts About China 1.)21% of China’s population live in urban areas and 79% live in rural areas. 2.)China’s national anthem is the “The East is Red.” 3.)The capital of China is
Darmok Confucianism In Star Trek Essay
, Research Paper In the episode of Star Trek: The Next Generation entitled Darmok, which we saw in class this Friday, we saw what impact two cultures could make upon each other. The episode begins with the Enterprise coming out to greet a new race of people, the Tamarians, who are difficult to communicate with because their language has not been figured out.
Asian Exclusion Laws Essay Research Paper There
Asian Exclusion Laws Essay, Research Paper There were a very large number of local, state, and federal laws that were specifically aimed at disrupting the flow of Chinese and Japanese immigrants to the United States. Two of the major laws were the 1882 Chinese Exclusion Act and the 1907-1908 Gentleman s Agreement.
Chinese Exclusion Act 1882 Essay Research Paper
Chinese Exclusion Act 1882 The Chinese Exclusion Act was passed in 1882. The Chinese Exclusion Act was not passed because of fear of increasing population the United States. It was passed because of racism. It was
What I Know About China Essay Research
Paper What I know about China China is located around Mongolia, Russia, Nepal, Laos, East China Sea, South China Sea, and Myanmar. A better described location
Chinese Culture Essay Research Paper The Dragon
Chinese Culture Essay, Research Paper The Dragon Boat Festival Dragon boat racing is more than an exciting water sport. It is also a very dynamic part of the Chinese folklore and culture. Chinese people traditionally regard the
Chinese Culture Essay Research Paper Chinese CultureThe
Chinese Culture Essay, Research Paper Chinese Culture The Chinese Lake Murders were written by author, Robert Van Gulik and can be used to learn about pre-modern Chinese civilization. The book was set during the Ming Dynasty in the town of Han-yuan, which is about 60 miles north west of the imperial capital.
Asian Theatre Essay Research Paper Asian theatre
Asian Theatre Essay, Research Paper Asian theatre is comprised of more than one geographic area. It consists of India, China and Japan. Each brought their own uniqueness to Asian theatre. Asian theatre as it pertains to China will be discussed in this chapter. Ancient Chinese chronicles mention other theatrical activities such as skits, pantomimes, juggling, singing and dancing.
The Turing Test Essay Research Paper The
The Turing Test Essay, Research Paper The Turing Test was designed by a man named Alan Turing in 1950. It was initially called the “imitation game.” Originally, the test was designed to differentiate between males and females. It was played with three people?a man, a woman, and an interrogator. The interrogator would go into a separate room and try to determine who was the man and who was a woman by asking various questions such as “How long is your hair?” or “Do you have an Adam’s apple?” Based on the answers to the participants’ replies, the interrogator would decide who was the man and who was the woman.
Chester A Arthur Essay Research Paper Chet
Chester A. Arthur Essay, Research Paper Chet Arthur, President of the United States? Good God! That is what many of us were saying when former President Garfield died and
Barbie Girl Essay Research Paper Sing it
Barbie Girl Essay, Research Paper Sing it to the Barbie song… Hi ya lang niu! Hi lang jai! Want to ride in my Honda? Sure lang jai! Jump in! * I’m a Chinese girl, in a Chinese world,