LINUX.ORG.RU
Ответ на: комментарий от Liz812

Присваиваешь иксу случайное значение, потом игреку. Подставляешь в формулу, сравниваешь результат с условием. Если не совпало - проверяем дальше. Если совпало - выводим на экран и проверяем дальше.

Deleted
()
Ответ на: комментарий от morse

ну алгебра же погромистам не нужна, пациент(ка) за это так яростно топила (:

anonymous
()
Ответ на: комментарий от Einstok_Fair

Плохой, не годный регистрант, так ничему не научится

anonymous
()
Ответ на: комментарий от Liz812

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

Deleted
()
Ответ на: комментарий от beastie

«не имеет решений в целых ненулевых числах». Я про теорему Ферма даже не подумала, наверное это занятие я проспала.

Liz812
() автор топика
Ответ на: комментарий от Liz812
#include <iostream>
#include <math.h>

using namespace std;

int main()
{
    int count = 333;
    int res = 36926037;

    for (int x = 0; x <= count; x++)
    {
        for (int y = 0; y <= count; y++)
        {
            if (pow(x, 3) + pow(y, 3) == res)
            {
                cout << x << " | " << y << endl;
            }
        }
    }

    return 0;
}

короч с тебя 40 баксов))

romanlinux ★★★
()
Ответ на: комментарий от anonymous

LOR что ты делаеш, прекрати! плитку ложить надо, а я теперь по теорему Ферма читаю

superuser ★★★★☆
()
Последнее исправление: superuser (всего исправлений: 1)
Ответ на: комментарий от beastie

a^3 + b^3 = c^3
предположим, что b < 0.

a^3 - b^3 = c^3
a^3 = b^3 + c^3

:)

anonymous
()
Ответ на: комментарий от Liz812

В твоей постановке задачи речь о «целых». Тобишь множестве ℤ ( … -3, -2, -1, 0, 1, 2, 3 … ).

А потом оказывается что о «целых положительных, включая ноль» ℤ₀⁺ (aka «натуральных, включая ноль» ℕ₀) ( 0, 1, 2, 3 … ).

beastie ★★★★★
()
Ответ на: комментарий от beastie

вангую, что за этим аккаунтом скрывается прохаванный студентишка, который прикинувшись бабой просит за него решать лабы и курсачи…

romanlinux ★★★
()
Ответ на: комментарий от romanlinux

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

Liz812
() автор топика
Ответ на: комментарий от Liz812

Наверное таки троллит. Ибо, если заменить целые числа на мультипликативную группу кольца. То ты уже одной ногой в криптографии эллиптических кривых. ;)

beastie ★★★★★
()
Ответ на: комментарий от dave

Почему x,y только от 0 до 333?

Задача в принципе решается аналитически:

Из

x³+y³ = 333³

получаем

(x+y)×(x²-xy+y²) = (3²×37)³

Которое переводим в систему уравнений и перебором значений правой стороны находим или не находим нетривиальные решения в ℤ:

x+y      = 3⁰×37⁰
x²-xy+y² = 3⁶×37³

далее

x+y      = 3⁰×37¹
x²-xy+y² = 3⁶×37²

и так далее … до

x+y      = 3⁶×37³
x²-xy+y² = 3⁰×37⁰
beastie ★★★★★
()
Последнее исправление: beastie (всего исправлений: 1)
Ответ на: комментарий от beastie

А какие границы должны быть, если брать только N?

dave ★★★★★
()
Ответ на: комментарий от beastie

К вопросу о решении на питоне3...

Которое переводим в систему уравнений и перебором значений правой стороны находим или не находим нетривиальные решения в ℤ:

#!/usr/bin/env python3

import sympy


x = sympy.Symbol('x')
y = sympy.Symbol('y')

for p3 in range(0, 7):
    for p37 in range(0, 4):
        sys = (
            x + y - (3 ** p3) * (37 ** p37),
            x ** 2 - x * y + y ** 2 - (3 ** (6 - p3)) * (37 ** (3 - p37)),
        )
        for sol in sympy.nonlinsolve(sys, (x, y)):
            if all(sympy.ask(sympy.Q.integer(s)) for s in sol):
                print(sol)
$ ./solve.py 
(0, 333)
(333, 0)

Но это только если можно использовать сторонние библиотеки 8).

im-0
()
Ответ на: комментарий от im-0

ровно в 100 раз тормознее чем Помогите с уравнением (комментарий)

$ time ./solve.py 
(0, 333)
(333, 0)

real	0m1,710s
user	0m1,670s
sys	0m0,040s

$ time ./main
0 | 333
333 | 0

real	0m0,017s
user	0m0,012s
sys	0m0,005s

superuser ★★★★☆
()
Последнее исправление: superuser (всего исправлений: 1)
Ответ на: комментарий от superuser

ровно в 100 раз тормознее чем Помогите с уравнением (комментарий)

Факт.

im-0
()
Ответ на: комментарий от ymn

Ферма, Бурбаки… Тут Диофант навзрыд рыдает.

anonymous
()

Короче смотри. Разложим 333^3=a*b на пару множителей (a,b).

x^3 + y^3 = (x + y) (x^2 - x y + y^2) = a b
a = (x + y)
b = (x^2 - x y + y^2)

ну или -a = (x + y), -b = (x^2 - x y + y^2)

Выражаем x и y через a и b, и видим, что a как минимум должно делиться на 2, чтобы x и y получались целыми. Но a на два не делится, как ни раскладывай 333^3. Значит, в целых числах решений нет (кроме тривиальных с нулями). О чём и рапортует вольфрам.

anonymous
()
Ответ на: комментарий от beastie

Уймись. В целых числах будет то же самое. Потому что если, скажем, y отрицательное, а x положительное, то это переписывается в виде x^3 = 333^3 + (-y)^3, и по той же теореме Ферма решений нет. А если оба отрицательные, то вообще бред, слева от знака равенства отрицательное число, справа — положительное.

Miguel ★★★★★
()
Ответ на: комментарий от Liz812

Очевидно, что x и y могут принимать значения от 0 до 333 (если, как подметили выше, рассматривать неотрицательные целые). И.к. там знак +. Более того проверить можно только числа от 0 до 162.

Но можешь пойти дальше и сначала исследовать функцию, после чего показать, что у неё только 2 решения и просто вывести его на экран.

Да, математика программистам не нужна.

P.s. А ведь скоро сессия.

grem ★★★★★
()
Последнее исправление: grem (всего исправлений: 1)
Ответ на: комментарий от grem

Очевидно, что x и y могут принимать значения от 0 до 333

... ровно до тех пор, пока не вспомнить про отрицательные числа, нечетная степень которых тоже отрицательна.

Нет, в этом конкретном случае это не даст новых решений, но исправит неверную начальную посылку.

bormant ★★★★★
()
Последнее исправление: bormant (всего исправлений: 1)
Ответ на: комментарий от bormant

ровно до тех пор

Уже вспомнил :( Поэтому лучше сразу обратиться к теореме Ферма, которую здесь напомнили, и выяснить, что решений для одновременно целые ненулевые - нет.

grem ★★★★★
()

Ответ: никак. Можно только вернуть x при y = 0, y при x = 0.

grem ★★★★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.