Форум программистов, компьютерный форум, киберфорум
Cantate
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  

Составное число и поиск его делителей

Запись от Cantate размещена 02.04.2023 в 14:39
Показов 2819 Комментарии 32

Здравствуйте!

Обратила внимание, что в числовом поле, которое вы видите в табл.6, можно увидеть взаимосвязь между любыми 4 числами.

Если взять любое число N и любое число в пару K и перемножить, то числа, находящиеся им параллельно в таблице,
будут иметь то же значение. Назвала для краткости метод конверта)))

N * K = D = L * M
D / L = M

Главное соблюдать условие, чтобы L не было равно Nw, где w - все натуральные числа.

Тогда искомое число N, если оно составное,
будет находиться не на позиции (n, 1) или (1, n), а на позиции (n, n) и можно будет выйти на делитель N.

По такой таблице у числа N, если оно простое, любое число L будет вида Nw, где w - натуральные числа..

Т.е всегда будет только один вариант с простым числом N, где L=Nw

Если выбрать число K максимально близкое к числу N, то в несколько шагов,
а оптимально в один шаг можно найти делитель числа N и таким образом узнать что число составное.


Нажмите на изображение для увеличения
Название: 12312.jpg
Просмотров: 180
Размер:	22.8 Кб
ID:	7998

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

Нажмите на изображение для увеличения
Название: табл.6.jpg
Просмотров: 200
Размер:	375.8 Кб
ID:	7999

Вопрос - как можно выбрать оптимальную пару к числу N, чтобы сделать меньше шагов к числу L?
Размещено в Без категории
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Всего комментариев 32
Комментарии
  1. Старый комментарий
    Аватар для Люк Кио
    Тут нет опечатки?
    D/L=N
    Запись от Люк Кио размещена 02.04.2023 в 14:47 Люк Кио вне форума
  2. Старый комментарий
    Цитата Сообщение от Люк Кио
    Тут нет опечатки?
    D/L=N
    Конечно есть) благодарю)
    Запись от Cantate размещена 02.04.2023 в 14:48 Cantate вне форума
  3. Старый комментарий
    Аватар для Люк Кио
    N=f(17,13)
    K=f(20,11)
    M=f(17,11)
    L=f(20,13)
    Можете расписать формулу f(x,y)=как найти чему равно?
    Запись от Люк Кио размещена 02.04.2023 в 14:58 Люк Кио вне форума
  4. Старый комментарий
    Цитата Сообщение от Люк Кио
    N=f(17,13)
    K=f(20,11)
    M=f(17,11)
    L=f(20,13)
    Можете расписать формулу f(x,y)=как найти чему равно?
    если бы могла, то на форуме вопросов бы не задавала)
    Запись от Cantate размещена 02.04.2023 в 15:08 Cantate вне форума
  5. Старый комментарий
    Цитата Сообщение от Люк Кио
    N=f(17,13)
    K=f(20,11)
    M=f(17,11)
    L=f(20,13)
    Можете расписать формулу f(x,y)=как найти чему равно?
    и да, я решила брать в пару либо четное число, либо кратное 5
    Запись от Cantate размещена 02.04.2023 в 15:13 Cantate вне форума
  6. Старый комментарий
    Цитата Сообщение от Люк Кио
    N=f(17,13)
    K=f(20,11)
    M=f(17,11)
    L=f(20,13)
    Можете расписать формулу f(x,y)=как найти чему равно?
    Моя логика в том, что если число будет простое, то соотношение будет нарушено и нужно выйти в ответе на целый множитель, чего в данном случае не наблюдается?

    Я только начала заниматься и все тонкости не знаю.

    Тут нужно определить границы и я пока еще их не нащупала)

    Выходит, если делим на нечетное число то такой результат:

    Если 17*11=187/22=8,5, 187/33=5,67, 187/44=4,25, 187/55=3,4, 187/66=2,8,
    187/77=2,4, 187/99=1,8

    вроде кажется что нет целых в ответе
    Запись от Cantate размещена 02.04.2023 в 15:24 Cantate вне форума
  7. Старый комментарий
    Цитата Сообщение от Люк Кио
    N=f(17,13)
    K=f(20,11)
    M=f(17,11)
    L=f(20,13)
    Можете расписать формулу f(x,y)=как найти чему равно?

    20*11=220/22=10
    20/10=2
    Запись от Cantate размещена 02.04.2023 в 15:33 Cantate вне форума
  8. Старый комментарий
    Аватар для Люк Кио
    f(x,y)=xy
    N=f(17,13)=17*13=221
    Значит
    N*K=Nx*Kx*Ny*Ky
    Запись от Люк Кио размещена 02.04.2023 в 15:52 Люк Кио вне форума
  9. Старый комментарий
    Аватар для Люк Кио
    Простого числа не будет. x*y - уже составное по определению.
    Что значит
    Моя логика в том, что если число будет простое,
    ?
    Запись от Люк Кио размещена 02.04.2023 в 15:55 Люк Кио вне форума
  10. Старый комментарий
    Цитата Сообщение от Люк Кио
    Простого числа не будет. x*y - уже составное по определению.
    Что значит
    Моя логика в том, что если число будет простое,
    ?
    если число простое, оно в этой таблице будет только по нижней строке или вертикали идти, где ее множитель единица.
    А когда мы берем N число, то еще не знаем составное оно или нет и положение этого числа на числовом поле не определено.
    Составное число будет в таблице встречаться по частоте в зависимости от количества его целых множителей.
    Запись от Cantate размещена 02.04.2023 в 16:00 Cantate вне форума
  11. Старый комментарий
    Цитата Сообщение от Люк Кио
    f(x,y)=xy
    N=f(17,13)=17*13=221
    Значит
    N*K=Nx*Kx*Ny*Ky
    мне кажется, что тут не должно быть Кх и Ку, у них же разные множители
    Запись от Cantate размещена 02.04.2023 в 16:06 Cantate вне форума
  12. Старый комментарий
    Аватар для Люк Кио
    Получается всегда 2 разных x и 2 разных y
    N=x0 * y1
    K=x1 * y0
    M=x0 * y0
    L=x1 * y1
    N*K=D=M*L=x0 * x1 * y0 * y1
    В вашем примере x0=17, x1=20, y0=11, y1=13
    Какая ваша задача?
    Вам дано любое N и надо найти что?
    Запись от Люк Кио размещена 02.04.2023 в 16:12 Люк Кио вне форума
  13. Старый комментарий
    Цитата Сообщение от Люк Кио
    Получается всегда 2 разных x и 2 разных y
    N=x0 * y1
    K=x1 * y0
    M=x0 * y0
    L=x1 * y1
    N*K=D=M*L=x0 * x1 * y0 * y1
    В вашем примере x0=17, x1=20, y0=11, y1=13
    Какая ваша задача?
    Вам дано любое N и надо найти что?
    У нас есть неопределенное нечетное число N, которое, пока не известен хотя бы один его множитель,
    неизвестно где располагается на данном числовом поле в табл.6

    Если мы найдем для него вторую пару, то сможем, например, поделить N на число, параллельное ему = М,
    располагающемуся ниже, в том же столбце, что и число N.
    Таким образом узнаем составное ли число N и найдем его множитель.

    Простое число всегда в данной таблице будет располагаться только по множителю 1.
    Запись от Cantate размещена 02.04.2023 в 16:19 Cantate вне форума
  14. Старый комментарий
    Аватар для Люк Кио
    Cantate, я никак не пойму задачу.
    Дано z
    Вы хотите узнать простое ли число z?
    Какое отношение к нему имеет N? Как из z получить N?
    z вы хотите использовать как номер строки или столбца что ли?
    Запись от Люк Кио размещена 02.04.2023 в 16:29 Люк Кио вне форума
  15. Старый комментарий
    Цитата Сообщение от Люк Кио
    Cantate, я никак не пойму задачу.
    Дано z
    Вы хотите узнать простое ли число z?
    Какое отношение к нему имеет N? Как из z получить N?
    z вы хотите использовать как номер строки или столбца что ли?
    а вы сходу можете определить - составное число или нет?
    Запись от Cantate размещена 02.04.2023 в 17:01 Cantate вне форума
  16. Старый комментарий
    а вы сходу можете определить - составное число или нет?
    Во многих случаях можно.
    Например, если число оканчивается на 5, то оно составное.
    Запись от das1 размещена 02.04.2023 в 17:06 das1 вне форума
  17. Старый комментарий
    Аватар для Люк Кио
    Я понял, что вы заметили какую-то взаимосвязь.
    Кроме теоремы Ферма и алгоритма Эвклида, универсальных методов определения простоты числа я не знаю.
    Сходу не могу.
    Я сам ваш метод не могу понять. Не поняв, я не смогу подсказать, так как не знаю что.
    Вы хотите использовать заданное число z в качестве номера строки или столбца этой таблицы?
    Так?
    Запись от Люк Кио размещена 02.04.2023 в 17:41 Люк Кио вне форума
  18. Старый комментарий
    Цитата Сообщение от Люк Кио
    Я понял, что вы заметили какую-то взаимосвязь.
    Кроме теоремы Ферма и алгоритма Эвклида, универсальных методов определения простоты числа я не знаю.
    Сходу не могу.
    Я сам ваш метод не могу понять. Не поняв, я не смогу подсказать, так как не знаю что.
    Вы хотите использовать заданное число z в качестве номера строки или столбца этой таблицы?
    Так?

    Если коротко - составное число будет иметь делитель в своем столбце, а простое - нет.
    Запись от Cantate размещена 02.04.2023 в 17:48 Cantate вне форума
  19. Старый комментарий
    Аватар для Люк Кио
    Ну ладно тогда.
    Я не смогу вам помочь.
    Запись от Люк Кио размещена 02.04.2023 в 18:06 Люк Кио вне форума
  20. Старый комментарий
    Цитата Сообщение от Люк Кио
    Ну ладно тогда.
    Я не смогу вам помочь.
    Будут идеи, заходите)

    Немного разобралась с вопросом. Описание в следующем комментарии на 2 стр.)
    Запись от Cantate размещена 02.04.2023 в 18:23 Cantate вне форума
 
Новые блоги и статьи
Был там один разговор по поводу свободы в материальном мире.
kumehtar 19.08.2026
Суть: рассматривается живое существо, оказавшееся внутри довольно странной системы (этого мира) и пытающееся обустроить в ней свой кусок пространства. Жизнь действительно предъявляет каждому. . .
Когда логика программы не спасает от человеческих ошибок
Maks 18.08.2026
В последнее время всё чаще и чаще сталкиваюсь с таким явлением, как абсолютная невнимательность (или глупость) пользователей. Проявляется это чаще всего на работе в коллективе. Допустим, человек с. . .
Лето уходит
kumehtar 17.08.2026
Мысли в слух
kumehtar 17.08.2026
Забавно, насколько сейчас стала доступна информация. Например о магии, духовном развитии, медитациях, и других подобных направлениях, ранее зачастую тайных, передаваемых от учителя к ученику. Хотя. . .
Перемещение строк из ТЧ в другой документ с учетом текущего пробега
Maks 17.08.2026
Реализация из решения ниже выполнена на примере нетипового документа "Автозапчасти", с ТЧ "Шины". За основу взят алгоритм отсюда: https:/ / www. cyberforum. ru/ blogs/ 359708/ 10838. html Задача: . . .
Саморегулирующийся социальный контракт для сервера cross-section.
Hrethgir 14.08.2026
С кодом конечно таких глубоких размышлений пока не было, впрочем я уже привык к алгоритмизации. Суть предмета записи: снова в диалоге с нейросетью (я взял пока себе ник для учётки админа - Rector). . . .
Часы электронные
Uhbif79 12.08.2026
Выкладываю программу часов. Программа позволяет: 1. Использовать системное время и дату, 2. Есть возможность вводить время и дату вручную. 3. Реализованы 2 будильника: начало и конец рабочего дня. . . .
Часы с будильником на основе класса QLCDNumber
Uhbif79 12.08.2026
Всем добрый день, выкладываю программу часов с будильником на основе класса QLCDNumber. Здесь я пробовал самостоятельно создавал классы, впервые столкнулся с видимостью переменной одного класса из. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru