Дискуссионный математический форумМатематический форум

Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
MathHelpPlanet.com RSS-лента Математического форума

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 4 ] 
Автор Сообщение
 Заголовок сообщения: Задача на доказательство с НОД двух чисел
СообщениеДобавлено: 09 фев 2013, 15:37 
Не в сети
Начинающий
Зарегистрирован:
09 фев 2013, 15:29
Сообщений: 18
Cпасибо сказано: 20
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Подскажите, как это доказать.

Доказать, что если НОД(a,b) = 1, то НОД(a + b,a^2 + b^2) = либо 1 либо 2.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: НОД
СообщениеДобавлено: 09 фев 2013, 16:34 
Не в сети
Light & Truth
Зарегистрирован:
14 июн 2011, 08:15
Сообщений: 3088
Cпасибо сказано: 47
Спасибо получено:
449 раз в 416 сообщениях
Очков репутации: 19

Добавить очки репутацииУменьшить очки репутации
Т.к. [math](a,b)=1[/math], то числа [math]a[/math] и [math]b[/math] - взаимно простые
и могут быть оба нечетные или разной четности. В этом вся соль.

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю vorvalm "Спасибо" сказали:
EGYCH, mad_math
 Заголовок сообщения: Re: НОД
СообщениеДобавлено: 15 фев 2013, 18:04 
Не в сети
Начинающий
Зарегистрирован:
15 фев 2013, 17:55
Сообщений: 1
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Я вот не понимаю, объясните мне, пожалуйста, как это (a,b) = 1?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: НОД
СообщениеДобавлено: 15 фев 2013, 20:10 
Не в сети
Light & Truth
Зарегистрирован:
14 июн 2011, 08:15
Сообщений: 3088
Cпасибо сказано: 47
Спасибо получено:
449 раз в 416 сообщениях
Очков репутации: 19

Добавить очки репутацииУменьшить очки репутации
Это дано в условии задачи.

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 4 ] 

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Доказательство несчётности действительных чисел

в форуме Размышления по поводу и без

52heartz

13

241

17 ноя 2017, 22:26

Доказательство несчетности множества действительных чисел

в форуме Дискретная математика, Теория множеств и Логика

fingolfin

11

351

14 янв 2017, 15:09

Ошибочное доказательство существования иррац. чисел??

в форуме Размышления по поводу и без

MosMan

8

167

21 июн 2018, 20:59

Доказательство бесконечности ряда простых чисел вида 4n+3

в форуме Начала анализа и Другие разделы школьной математики

Mahler

2

78

29 май 2018, 13:32

Найти НОД двух чисел

в форуме Алгебра

spins06

1

148

08 сен 2015, 08:15

Отношение двух чисел

в форуме Алгебра

PotterH

1

74

12 фев 2018, 18:57

Сумма кубов двух чисел

в форуме Алгебра

Imanna

1

471

24 окт 2013, 05:40

Вероятность совпадения двух чисел

в форуме Теория вероятностей

merlin_08

10

260

17 янв 2018, 12:15

Вероятность выпадения двух чисел

в форуме Комбинаторика и Теория вероятностей

ithorror

6

314

01 ноя 2017, 18:55

Задача о двух игроках и двух урнах

в форуме Теория вероятностей

Raketa

2

161

07 апр 2017, 18:08


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 3


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2018 MathHelpPlanet.com. All rights reserved