HOME FORUMS MEMBERS RECENT POSTS LOG IN  
× Авторизация
Имя пользователя:
Пароль:
Нет аккаунта? Регистрация
Баннер 1   Баннер 2
НОВЫЕ ТОРГОВАЯ НОВОСТИ ЧАТ
loading...
Скрыть
Вернуться   ANTICHAT > ОФФТОП > Болталка
   
Ответ
 
Опции темы Поиск в этой теме Опции просмотра

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

Репутация: 19
Question помогите решить)

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

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

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

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

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

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

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

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

  #4  
Старый 17.12.2009, 17:15
KaZ@NoVa
Постоянный
Регистрация: 05.07.2008
Сообщений: 555
С нами: 9394886

Репутация: 1467


По умолчанию

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

  #5  
Старый 17.12.2009, 17:23
-slow-
Новичок
Регистрация: 15.01.2008
Сообщений: 23
С нами: 9642582

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

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

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

Репутация: 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
С нами: 9642582

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

Цитата:
Сообщение от 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
С нами: 10139366

Репутация: 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
С нами: 10892546

Репутация: 2274


По умолчанию

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

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

Репутация: 979


По умолчанию

Цитата:
Сообщение от 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#, Rust, Swift, Go, Java, Perl, Ruby 0 12.03.2009 09:36



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


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




ANTICHAT ™ © 2001- Antichat Kft.