Описание тега diophantine
0
ответов
Расчет эллиптической кривой из программного обеспечения SAGE
Я работаю над диофантовыми уравнениями. Мое уравнение x^2 + 2^a.3^b = y^3, gcd(x, y) = 1, a>= 0, b>= 0, x >= 1 а также y> = 1, Я хочу свести это уравнение к вычислению всех {2, 3} - целые точки на 36 эллиптической кривой с помощью програ…
14 сен '17 в 14:06
0
ответов
Проверка чисел куриных самородков с разными парами монет без использования петель
Извиняюсь за глупое название вопроса. Мне дали в Java неклассифицированную задачу по существу определить, существуют ли два положительных целых числа x и y, такие что ax+by=c, где указаны a, b и c. Контекст для этого заключается в том, что вам даны …
05 окт '17 в 05:04
2
ответа
Лучший способ решить уравнение первой степени с несколькими переменными
Я хотел бы решить уравнение первой степени с несколькими переменными (не системой уравнений), например: 10x + 5y + 7z = 630 Есть ли способ решить это без использования грубой силы? Решения должны быть целыми числами.
19 июл '17 в 11:29
0
ответов
Проблема длины массива в Java?
Поэтому я нахожусь в процессе работы над проблемой, требующей от меня: Используйте 3 вложенных цикла для генерации каждой комбинации (F^5-E^5-D^5) и храните все эти комбинации. Затем используйте 3 различных вложенных цикла, чтобы сгенерировать кажду…
23 окт '14 в 19:22
0
ответов
Алгоритм решения диофантова уравнения
Я пытаюсь разработать алгоритм поиска положительных целочисленных решений с верхней границей диофантовых уравнений, например: a^3 + b^3 + c^3 = d^3 Например: 3^3 + 4^3 + 5^3 = 6^3 Я хочу замучить вас множеством уравнений, которые дадут нам ответ на …
18 фев '19 в 18:20
1
ответ
Подсчитать количество решений для множественных переменных линейных диофантовых уравнений с взаимно простым коэффициентом
Пусть общее диофантово уравнение имеет вид: a1*x1 + a2*x2 + .... + am*xm = n, где gcd(a1...am) = 1, (a1....am) >= 0 Я хочу найти количество неотрицательных (x1..xm) решений. Может ли кто-нибудь помочь мне с этим? Подробные математические объяснения …
03 мар '13 в 16:40
1
ответ
Написание программы, которая проверяет, имеет ли линейное уравнение положительные целочисленные решения
Я пытаюсь написать алгоритм, чтобы определить, имеет ли линейное уравнение, в частности, в виде ax + by = c, положительные целочисленные решения для заданных a,b,c. Он должен быть эффективным, поскольку числа a, b и c могут находиться в диапазоне 0<…
13 дек '14 в 11:13
3
ответа
Как проверить, является ли число целым числом с хорошей точностью?
Есть похожий вопрос: проверка, является ли переменная целым числом или нет, но я не вижу ответа на свой вопрос. Я имею в виду, я недавно боролся с большими числами, поэтому мой друг предложил мне установить Python. Я открыл его сегодня, чтобы я мог …
01 апр '14 в 12:49
1
ответ
Алгоритм аппроксимации оптимального решения задачи целочисленного размещения
У меня есть следующая проблема: Для заданного набора сумм переменных, таких как { a + b, b + c, c + d, a + a + d, b }, найдите положительные целочисленные значения для переменных, чтобы все суммы были различны, а максимальная сумма мала насколько эт…
03 дек '14 в 12:05
1
ответ
Алгоритмы вычисления чисел Фробениуса из набора натуральных чисел
Числа Фробениуса набора существуют тогда и только тогда, когда gcd номеров набора равен 1. Если набор положительных целых чисел состоит не более чем из 10 элементов, так что gcd всех элементов равен 1, как мы можем вычислить число Фробениуса набора?…
04 дек '13 в 05:50
3
ответа
Эффективный алгоритм генерации всех решений линейного диофантова уравнения с ai=1
Я пытаюсь сгенерировать все решения для следующих уравнений для данного H. С Н =4: 1) ALL solutions for x_1 + x_2 + x_3 + x_4 =4 2) ALL solutions for x_1 + x_2 + x_3 = 4 3) ALL solutions for x_1 + x_2 = 4 4) ALL solutions for x_1 =4 Для моей задачи …
16 май '12 в 14:15
3
ответа
Поиск целых чисел с определенным свойством - задача Эйлера проекта 221
Недавно я сильно увлекся Project Euler и сейчас пытаюсь сделать это! Я начал некоторый анализ этого и уже существенно сократил проблему. Вот моя работа: A = pqr и 1/A = 1/p + 1/q + 1/r, поэтому pqr/A = pq + pr + qr И из-за первого уравнения: pq + pr…
22 дек '08 в 17:45
0
ответов
Положительные решения диофантового линейного уравнения
Мне нужно решить диофантовое линейное уравнение, такое как ax + by = n (x, y неизвестно). Пример проблемы: http://codeforces.com/contest/898/problem/B В настоящее время я использую этот метод (код ниже), но я не могу использовать x < 0 или y <0. Как…
17 дек '17 в 16:18
1
ответ
Расширенный евклидов алгоритм на схеме
Я пытаюсь написать код для расширенного алгоритма Евклида в схеме для реализации RSA. Суть моей проблемы в том, что я не могу написать рекурсивный алгоритм, в котором выход внутреннего шага должен быть входом последовательного внешнего шага. Я хочу,…
28 окт '18 в 11:10
1
ответ
Рубиновые и диофантовы уравнения - проблемы с хешем
Я новичок в программировании и рубине. Я работаю над кодом, который имеет дело с конкретным диофантовым уравнением (из проблемы открытого программного обеспечения MIT), и просто пытаюсь понять, что я могу с ним сделать. Код создает три массива и два…
07 мар '13 в 20:05
2
ответа
Как я могу построить список, возвращаемый решением Mathematica в ограниченных целочисленных уравнениях
Итак, у меня есть набор ограниченных диофантовых уравнений, которые задают линии на плоскости. Я хочу, чтобы математика построила пересечение двух из этих уравнений, чтобы я могла видеть, как они выглядят. Пока что у меня есть что-то вроде: Решить […
25 янв '12 в 23:21
1
ответ
Перебор диофантова уравнения по списку самого себя в python
Я изучаю MIT Open Courseware Введение в информатику и программирование. Задача 2 включает диофантовы уравнения, основанные на подсчете сумм блоков куриных самородков (6, 9 или 20). То, как я думал о создании алгоритма, было похоже на создание виртуа…
03 май '13 в 04:10
1
ответ
Поиск всех комбинаций нескольких переменных, суммирующих до 1
Я пытаюсь решить уравнение x1 + x2 + x3 + .... + xn = 1 где значения всех xi ограничены [0, 0.1, 0.2, ..., 0.9, 1], В настоящее время я решаю проблему, сначала генерируя n-мерный массив matгде в каждом местоположении элемента значение является суммо…
13 фев '15 в 19:15
2
ответа
Project Euler 454 диофантовых рециприолов
Вопрос заключается в следующем: в следующем уравнении x, y и n являются натуральными числами. 1 / х + 1/ у = 1/ н Для предела L определим F(L) как число решений, удовлетворяющих x Мы можем проверить, что F(15) = 4 и F(1000) = 1069. Найти F(1012). Я …
14 янв '14 в 02:46
1
ответ
Диофантовый анализ в максимумах
Я определил расширенный евклидов алгоритм в Maxima как ext_euclid(a,b):=block( [x,y,d,x_old,y_old,d_old], if b = 0 then return([1,0,a]) else ([x_old,y_old,d_old]:ext_euclid(b,mod(a,b)), [x,y,d]:[y_old,x_old-quotient(a,b)*y_old,d_old], return([x,y,d]…
08 июл '14 в 13:02