Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364139
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62791)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21319)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21692)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8692)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3462)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20644)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

Реферат: Chinese Remainder Theorem Essay Research Paper CHINESE

Название: Chinese Remainder Theorem Essay Research Paper CHINESE
Раздел: Топики по английскому языку
Тип: реферат Добавлен 09:33:18 10 ноября 2010 Похожие работы
Просмотров: 2 Комментариев: 13 Оценило: 2 человек Средний балл: 5 Оценка: неизвестно     Скачать

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.

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Привет студентам) если возникают трудности с любой работой (от реферата и контрольных до диплома), можете обратиться на FAST-REFERAT.RU , я там обычно заказываю, все качественно и в срок) в любом случае попробуйте, за спрос денег не берут)
Olya23:02:44 28 августа 2019
.
.23:02:43 28 августа 2019
.
.23:02:42 28 августа 2019
.
.23:02:41 28 августа 2019
.
.23:02:40 28 августа 2019

Смотреть все комментарии (13)
Работы, похожие на Реферат: Chinese Remainder Theorem Essay Research Paper CHINESE

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

Да, в любом случае.
Да, но только в случае крайней необходимости.
Возможно, в зависимости от цены.
Нет, напишу его сам.
Нет, забью.



Результаты(258533)
Комментарии (3481)
Copyright © 2005-2020 BestReferat.ru support@bestreferat.ru реклама на сайте

Рейтинг@Mail.ru