ANTICHAT.XYZ    VIDEO.ANTICHAT.XYZ    НОВЫЕ СООБЩЕНИЯ    ФОРУМ  
Баннер 1   Баннер 2
Antichat снова доступен.
Форум Antichat (Античат) возвращается и снова открыт для пользователей. Здесь обсуждаются безопасность, программирование, технологии и многое другое. Сообщество снова собирается вместе.
Новый адрес: forum.antichat.xyz
Вернуться   Форум АНТИЧАТ > Оффтоп > Болталка
   
Ответ
 
Опции темы Поиск в этой теме Опции просмотра

помогите решить)
  #1  
Старый 17.12.2009, 15:53
-slow-
Новичок
Регистрация: 15.01.2008
Сообщений: 23
Провел на форуме:
210378

Репутация: 19
Отправить сообщение для -slow- с помощью ICQ
Question помогите решить)

задача:
доказать, что число 3^2^n - 1 а)делится на 2^(n+2) б) не делится на 2^(n+3)

то что делится я доказал мат индукцией, а как под буквой 'б' доказать??
помогите пожалуйста)
 
Ответить с цитированием

  #2  
Старый 17.12.2009, 17:05
Shaitan-Devil
Участник форума
Регистрация: 15.08.2008
Сообщений: 167
Провел на форуме:
3009843

Репутация: 204
По умолчанию

Индукция зло, т.к. нужны общие случаи. А с применением индукции есть вероятность, что ты доказываешь частные случаи.
 
Ответить с цитированием

  #3  
Старый 17.12.2009, 17:15
KaZ@NoVa
Постоянный
Регистрация: 05.07.2008
Сообщений: 555
Провел на форуме:
3134311

Репутация: 1467


Отправить сообщение для KaZ@NoVa с помощью ICQ Отправить сообщение для KaZ@NoVa с помощью AIM Отправить сообщение для KaZ@NoVa с помощью Yahoo
По умолчанию

Можно число записать попонятней?)) со скобками.
 
Ответить с цитированием

  #4  
Старый 17.12.2009, 17:23
-slow-
Новичок
Регистрация: 15.01.2008
Сообщений: 23
Провел на форуме:
210378

Репутация: 19
Отправить сообщение для -slow- с помощью ICQ
По умолчанию

......n
....2.........................n+3
. 3 -1 не делится на 2
 
Ответить с цитированием

  #5  
Старый 17.12.2009, 19:03
-slow-
Новичок
Регистрация: 15.01.2008
Сообщений: 23
Провел на форуме:
210378

Репутация: 19
Отправить сообщение для -slow- с помощью ICQ
По умолчанию

Цитата:
Сообщение от Shaitan-Devil  
Индукция зло, т.к. нужны общие случаи. А с применением индукции есть вероятность, что ты доказываешь частные случаи.
n-ый и n+1-ый - это общие случаи
 
Ответить с цитированием

  #6  
Старый 17.12.2009, 20:21
desTiny
Reservists Of Antichat - Level 6
Регистрация: 04.02.2007
Сообщений: 1,152
Провел на форуме:
3008839

Репутация: 1502


По умолчанию

пусть доказано 3^2^n - 1 делится на 2^(n+2) и не на 2^(n+3). Это равносильно 3^2^n = 1+k*2^(n+2), k нечётно
тогда 3^2^(n+1)= (3^2^n)^2 = 1 + k*2^(n+3) + k^2*2^(2n+4) = (mod 2^(n+4)) = 1 + k*2^(n+3), k по-прежнему нечётно. чтд
__________________
Bedankt euch dafür bei euch selbst.

H_2(S^3/((z1, z2)~(exp(2pi*i/p)z1, exp(2pi*q*i/p)z2)))=Z/pZ
 
Ответить с цитированием

  #7  
Старый 17.12.2009, 20:58
-slow-
Новичок
Регистрация: 15.01.2008
Сообщений: 23
Провел на форуме:
210378

Репутация: 19
Отправить сообщение для -slow- с помощью ICQ
По умолчанию

Цитата:
Сообщение от desTiny  
1 + k*2^(n+3) + k^2*2^(2n+4) = (mod 2^(n+4))
не понятно..
мод чего к чему?
 
Ответить с цитированием

  #8  
Старый 17.12.2009, 21:00
desTiny
Reservists Of Antichat - Level 6
Регистрация: 04.02.2007
Сообщений: 1,152
Провел на форуме:
3008839

Репутация: 1502


По умолчанию

обозначение:
a= (mod c) =b

означает, что a-b делится на c, иначе говоря, равенство рассматривается по модулю c
__________________
Bedankt euch dafür bei euch selbst.

H_2(S^3/((z1, z2)~(exp(2pi*i/p)z1, exp(2pi*q*i/p)z2)))=Z/pZ
 
Ответить с цитированием

  #9  
Старый 17.12.2009, 21:28
Ponchik
Постоянный
Регистрация: 30.08.2005
Сообщений: 730
Провел на форуме:
6828219

Репутация: 2274


По умолчанию

непонимаю... нахрена это в жизни надо
-А дайтека мне 3^2^n - 1 килограма картошки
^ этот псто не несёт никакой смысловой нагрузки
 
Ответить с цитированием

  #10  
Старый 17.12.2009, 21:33
rushter
Reservists Of Antichat - Level 6
Регистрация: 23.05.2008
Сообщений: 756
Провел на форуме:
9257858

Репутация: 979


Отправить сообщение для rushter с помощью ICQ
По умолчанию

Цитата:
Сообщение от Ponchik  
непонимаю... нахрена это в жизни надо
-А дайтека мне 3^2^n - 1 килограма картошки
^ этот псто не несёт никакой смысловой нагрузки
То,чему тебя учат в учебных заведениях тебе всё пригодится ?
__________________
Blog
 
Ответить с цитированием
Ответ



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Помогите решить проблему ! Вырубаеться комп Adio Windows 4 07.01.2010 20:58
Помогите решить задачи (Физика) petryxa Болталка 4 06.12.2009 22:26
Помогите с информатикой. Решить одну задачу Фёдр Болталка 3 30.11.2009 23:42
помогите решить задачку Vba + Excel hellp123 С/С++, C#, Delphi, .NET, Asm 0 12.03.2009 09:36



Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
 


Быстрый переход




ANTICHAT.XYZ