2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему На страницу Пред.  1, 2, 3, 4, 5, 6  След.
 
 Re: тест простоты
Сообщение18.02.2014, 23:46 
Заблокирован


27/09/10

248
Россия г.Тюмент
provincialka в сообщении #828225 писал(а):
То есть сначала это было неверно для всех чисел (верно не для всех ?), а после некоторых действий стало верно? Надеюсь, вы их не били, чтобы согласились? :mrgreen:

Просто задача построена именно на свойствах этих чисел. В качестве контр примера этими числами меня хотели завалить 2 товарища. Только вот беда они не ведали что творят.

 Профиль  
                  
 
 Re: тест простоты
Сообщение18.02.2014, 23:48 
Заслуженный участник
Аватара пользователя


18/01/13
12044
Казань
Какой же может быть контрпример, если непонятно, что вы вообще хотите. У вас же все высказывания - это странный набор слов и знаков препинания.

 Профиль  
                  
 
 Re: тест простоты
Сообщение18.02.2014, 23:54 
Заблокирован


27/09/10

248
Россия г.Тюмент
provincialka в сообщении #828255 писал(а):
Какой же может быть контрпример, если непонятно, что вы вообще хотите. У вас же все высказывания - это странный набор слов и знаков препинания.

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

 Профиль  
                  
 
 Re: тест простоты
Сообщение19.02.2014, 00:05 
Заслуженный участник
Аватара пользователя


18/01/13
12044
Казань
serega57 в сообщении #828259 писал(а):
Я просил дать определение только для чисел которые именно не содержат простые делители,выше указанного интервала.
Да? Разве? Для меня это откровение! Я как раз поняла наоборот, что вы утверждаете, что простые делители не находятся в этом интервале. Впрочем, в каком именно?
serega57 в сообщении #825820 писал(а):
Для которых не будет простых делителей $\alpha- \sqrt{ \alpha }<p>\alpha$
Вы это называете интервалом? На знаки неравенств смотрели?

 Профиль  
                  
 
 Re: тест простоты
Сообщение19.02.2014, 00:18 
Заблокирован


27/09/10

248
Россия г.Тюмент
provincialka в сообщении #828267 писал(а):
erega57 в сообщении #825820
писал(а):
Для которых не будет простых делителей $\alpha- \sqrt{ \alpha }<p>\alpha$ Вы это называете интервалом? На знаки неравенств смотрели?

Во залетел как так не посмотрел. Но они поняли думаю что < потому что числа были до квадрата. Потому что брать больше нет смысла.

 Профиль  
                  
 
 Re: тест простоты
Сообщение19.02.2014, 00:22 
Заслуженный участник
Аватара пользователя


18/01/13
12044
Казань
Да это мелочь, все поняли. А вот о чем ваша тема - похоже, нет.
Только, боюсь, просить вас выражаться понятно не имеет никакого смысла. Пока вам это не удавалось.

 Профиль  
                  
 
 Re: тест простоты
Сообщение19.02.2014, 00:25 
Заблокирован


27/09/10

248
Россия г.Тюмент
provincialka в сообщении #828280 писал(а):
Да это мелочь, все поняли. А вот о чем ваша тема - похоже, нет.
Только, боюсь, просить вас выражаться понятно не имеет никакого смысла. Пока вам это не удавалось.

Моя тема что для теста простоты брать простые делители не стоит больше указных интервалов.

 Профиль  
                  
 
 Re: тест простоты
Сообщение19.02.2014, 00:32 
Заслуженный участник
Аватара пользователя


18/01/13
12044
Казань
Ну, попробуйте все же уточнить. Для каких чисел?
Вот, вы берете число $N$ и проверяете его на простоту. "По-простому", пытаясь разделить на разные простые числа. Ясно, что проверять делители, большие, чем $\sqrt N$, не нужно. Хорошо. Дальше что? Я вижу разные варианты развития событий.

1. Вы утверждаете, что для всех $N$ есть меньшая граница, за которую не надо заходить при проверке.
либо
2. Вы описываете некоторые $N$, для которых не надо доходить до $\sqrt N$. Правда, я не поняла, какие это $N$.
либо
3. Вы просите других участников найти такие $N$.
либо
4. ?? Еще какой-то вариант?

Так как? В чем ваша задача?

 Профиль  
                  
 
 Re: тест простоты
Сообщение19.02.2014, 00:35 
Заблокирован


27/09/10

248
Россия г.Тюмент
provincialka в сообщении #828283 писал(а):
Ну, попробуйте все же уточнить. Для каких чисел?
Вот, вы берете число $N$ и проверяете его на простоту. "По-простому", пытаясь разделить на разные простые числа. Ясно, что проверять числа, большие, чем $\sqrt N$, не нужно. Хорошо. Дальше что? Я вижу разные варианты развития событий.

1. Вы утверждаете, что для всех $N$ есть меньшая граница, за которую не надо заходить при проверке.
либо
2. Вы описываете некоторые $N$, для которых не надо доходить до $\sqrt N$. Правда, я не поняла, какие это $N$.
либо
3. Вы просите других участников найти такие $N$.
либо
4. ?? Еще какой-то вариант?

Так как? В чем ваша задача?


Для всех без исключения чисел только если квадратный корень из числа больше целого значения то на 1 больше

 Профиль  
                  
 
 Re: тест простоты
Сообщение19.02.2014, 00:38 
Заслуженный участник
Аватара пользователя


18/01/13
12044
Казань
Все, я сдаюсь. Вы неподражаемы! Ничего совершенно непонятно!

serega57 в сообщении #828285 писал(а):
Для всех без исключения чисел только если квадратный корень из числа больше целого значения то на 1 больше

"без исключения, только". Только - и есть исключение.
Кто кого больше, да еще два раза?

 Профиль  
                  
 
 Re: тест простоты
Сообщение19.02.2014, 00:40 
Заблокирован


27/09/10

248
Россия г.Тюмент
serega57 в сообщении #828285 писал(а):
1. Вы утверждаете, что для всех $N$ есть меньшая граница, за которую не надо заходить при проверке.
либо

Да

 Профиль  
                  
 
 Re: тест простоты
Сообщение19.02.2014, 00:44 
Заслуженный участник
Аватара пользователя


18/01/13
12044
Казань
Попытаюсь перевести на нормальный математический язык.
Пусть задано число $N$, причем $[\sqrt N]=k$, то есть $k\le\sqrt N <k+1$. Тогда для любого простого числа $p\le \sqrt N$ выполняется также $p\le k-\sqrt k$. Это надо доказывать?

 Профиль  
                  
 
 Re: тест простоты
Сообщение19.02.2014, 00:46 
Заблокирован


27/09/10

248
Россия г.Тюмент
provincialka в сообщении #828292 писал(а):
Попытаюсь перевести на нормальный математический язык.
Пусть задано число $N$, причем $[\sqrt N]=k$, то есть $k\le\sqrt N <k+1$. Тогда для любого простого числа $p\le \sqrt N$ выполняется также $p\le k-\sqrt k$. Это надо доказывать?

Я это доказал очень давно.

 Профиль  
                  
 
 Re: тест простоты
Сообщение19.02.2014, 00:57 
Заслуженный участник
Аватара пользователя


18/01/13
12044
Казань
Хм. Точно, для любого $N$? Например, как узнать, простое ли число $N=841$? Имеем $k=29, k-\sqrt k = 23,61...$. Значит, достаточно проверить, делится ли $841$ на $2, 3, 5, 7, 11,13, 17, 19, 23$. Так? Не делится. Следовательно, по вашей логике, $841$ - простое. Но $841=29^2$.
Аналогично для $N=899$, имеем $k =29$ и число $899$ не делится на $2, 3, 5, 7, 11,13, 17, 19, 23$. Что ж, оно тоже простое? Нет, $899 = 29\cdot 31$. Опять мы облажались. :facepalm:

 Профиль  
                  
 
 Re: тест простоты
Сообщение19.02.2014, 01:00 
Заблокирован


27/09/10

248
Россия г.Тюмент
provincialka в сообщении #828297 писал(а):
Хм. Точно, для любого $N$? Например, как узнать, простое ли число $N=841$? Имеем $k=29, k-\sqrt k = 23,61...$. Значит, достаточно проверить, делится ли $841$ на $2, 3, 5, 7, 11,13, 17, 19, 23$. Так? Не делится. Следовательно, по вашей логике, $841$ - простое. Но $841=29^2$.
Аналогично для $N=899$, имеем $k =29$ и число $899$ не делится на $2, 3, 5, 7, 11,13, 17, 19, 23$. Что ж, оно тоже простое? Нет, $899 = 29\cdot 31$. Опять мы облажались. :facepalm:

Да это число автоматически опознается как составное то есть контр пример. Целый квадрат всегда число составное поэтому для него не надо ничего брать. Второе определяется квадратный корень из числа округляете до целого значения в квадрат минус ваше число всегда точный квадрат следовательно число составное.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 90 ]  На страницу Пред.  1, 2, 3, 4, 5, 6  След.

Модераторы: Модераторы Математики, Супермодераторы



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

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


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

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group