2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему На страницу Пред.  1, 2, 3, 4, 5, 6  След.
 
 Re: тест простоты
Сообщение19.02.2014, 01:02 
Заслуженный участник
Аватара пользователя


18/01/13
12044
Казань
serega57 в сообщении #828298 писал(а):
Да это число автоматически опознается как составное то есть контр пример.

Какое "это" (приведено два)? Почему "автоматически"? К чему контрпример: к тому, что вы уже доказали?
Уф-ф-ф... (утираю пот со лба). И вы еще удивляетесь, что вас не понимают!

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


27/09/10

248
Россия г.Тюмент
provincialka в сообщении #828300 писал(а):
serega57 в сообщении #828298 писал(а):
Да это число автоматически опознается как составное то есть контр пример.

Какое "это" (приведено два)? Почему "автоматически"? К чему контрпример: к тому, что вы уже доказали?
Уф-ф-ф... (утираю пот со лба). И вы еще удивляетесь, что вас не понимают!

Контр пример приводили товарищи а не я. Я там правил перед Вашим сообщением как определять такие числа.

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


18/01/13
12044
Казань
serega57 в сообщении #828301 писал(а):
Контр пример приводили товарищи а не я.
И что? Какая разница? Есть контрпример - нет доказательства. Кто бы его не привел.
И, наконец, прекратите писать "контр пример" с пробелом.

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


27/09/10

248
Россия г.Тюмент
provincialka в сообщении #828306 писал(а):
serega57 в сообщении #828301 писал(а):
Контр пример приводили товарищи а не я.
И что? Какая разница? Есть контрпример - нет доказательства. Кто бы его не привел.
И, наконец, прекратите писать "контр пример" с пробелом.

Такие числа определяются в обязательном порядке для сокращения простых делителей и

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


18/01/13
12044
Казань
Ой, все! Какой еще обязательный порядок? Где вы про него ранее говорили? Я спросила - "для всех?" И вы подтвердили: для всех. А теперь допускаете контрпримеры.

(Оффтоп)

Раз доктор сказал "В морг" - значит, в морг

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


27/09/10

248
Россия г.Тюмент
provincialka в сообщении #828311 писал(а):
Ой, все! Какой еще обязательный порядок? Где вы про него ранее говорили? Я спросила - "для всех?" И вы подтвердили: для всех. А теперь допускаете контрпримеры.

(Оффтоп)

Раз доктор сказал "В морг" - значит, в морг


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

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


18/01/13
12044
Казань
Не буду я с вами разговаривать.

(Оффтоп)

За прЕделами. ПрИделы - в церкви.

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


27/09/10

248
Россия г.Тюмент
Когда извлекаете корень нам ведь это надо. Смотрим если корень при округление до целого значения идёт в сторону уменьшения не чего не надо интервал справедлив. Если сторону увеличения то округляем до целого значения возводим в квадрат минус Это число если остаток не точный квадрат то интервал опять справедлив а если точный. То число составное.

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


06/10/08
6422
serega57
Вас не поймут, пока Вы не начнете писать явно утверждения полностью, не используя непонятных вещей типа "интервал справедлив".

Я расшифровал это так:

Обозначим $k = \lfloor \sqrt{N}\rceil$ - округление квадратного корня $N$ к ближайшему целому.
Если $N = k^2$, то $N$, очевидно, не простое.
Если же $N$ не является точным квадратом и при этом не делится ни на одно простое число меньшее $k - \sqrt{k}$, то $N$ - простое.

Верно?

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


27/09/10

248
Россия г.Тюмент
Xaositect в сообщении #828322 писал(а):
Обозначим $k = \lfloor \sqrt{N}\rceil$ - округление квадратного корня

До целого его значения. Теперь возводим в квадрат и отнимаем проверяемое число если целый квадрат то составное а нет то мое утверждение верно.

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


06/10/08
6422
serega57 в сообщении #828325 писал(а):
До целого его значения. Теперь возводим в квадрат и отнимаем проверяемое число если целый квадрат то составное а нет то мое утверждение верно.


Давайте возьмем 1763. Вычисляем корень $\sqrt{1763} \approx 41.98809355043403$. Округляем, получаем $41$. Точным квадратом число не является. Теперь проверяем Ваше утверждение. $41 - \sqrt{41} \approx 34.59687576256715$. Проверяем делимость на все простые до этой границы, т.е. $2, 3, 5, 7, 11, 13, 17, 19, 29, 31$. Не делится.

Правильно ли я понимаю Ваше утверждение и верно ли у меня получается, что $1763$ - простое число?

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


27/09/10

248
Россия г.Тюмент
Нет если дробноя часть больше 0.5 то увеличиваем до целого значения а меньше 0.5 у меньшаем

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


18/01/13
12044
Казань
На самом деле при проверке простоты я никакого корня извлекать не буду. Просто буду пытаться делить, пока частное не станет меньше делителя. Например, проверяю число $89$. На $2,3,5,7$ не делится. При этом $89/7=12,7...$. Далее проверяю $11$. Получаю $89/11=8,0...$, что меньше $11$. Оп! Уже проскочили! Дальше проверять не надо. И мне совсем не пришлось узнавать, чему равен корень из $89$, и какой точный квадрат к нему ближайший. Хватило простейшего калькулятора без извлечения корней.

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


06/10/08
6422
Хорошо. Исправляю

Давайте возьмем 1763. Вычисляем корень $\sqrt{1763} \approx 41.98809355043403$. Округляем, получаем $42$. Точным квадратом число не является. Теперь проверяем Ваше утверждение. $42 - \sqrt{42} \approx 35.51925930159214$. Проверяем делимость на все простые до этой границы, т.е. $2, 3, 5, 7, 11, 13, 17, 19, 29, 31$. Не делится.

Теперь все верно? Доказывает ли это, что $1763$ - простое число?

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


27/09/10

248
Россия г.Тюмент
provincialka в сообщении #828328 писал(а):
На самом деле при проверке простоты я никакого корня извлекать не буду. Просто буду пытаться делить, пока частное не станет меньше делителя. Например, проверяю число $89$. На $2,3,5,7$ не делится. При этом $89/7=12,7...$. Далее проверяю $11$. Получаю $89/11=8,0...$, что меньше $11$. Оп! Уже проскочили! Дальше проверять не надо. И мне совсем не пришлось узнавать, чему равен корень из $89$, и какой точный квадрат к нему ближайший. Хватило простейшего калькулятора без извлечения корней.


Всё правильно для маленьких чисел а для очень больших когда явно будет при имущество этого утверждения

-- Ср фев 19, 2014 03:06:45 --

Xaositect в сообщении #828329 писал(а):
Теперь все верно? Доказывает ли это, что $1763$ - простое число


НЕТ САСТОВНОЕ

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

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



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

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


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

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