2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Expression's value
Сообщение08.03.2016, 19:38 
Аватара пользователя


13/10/07
755
Роман/София, България
Let $a$, $b$, $c$, $d$ are real numbers such that:

$a+b+c+d=1$

$a^2+b^2+c^2+d^2=1$

$a^3+b^3+c^3+d^3=1$

Find the value of the following expression:

$a^4+b^4+c^4+d^4+4abcd$

(Оффтоп)

It is a problem I just created. I know how to solve it, but I'm interested to see different ideas.

 Профиль  
                  
 
 Re: Expression's value
Сообщение08.03.2016, 20:36 
Заслуженный участник


10/01/16
2318
1. Можно - технически: выражая через элементарные симметрические, получим $S_1 = 1, S_2 =0, S_3 = 0$. По Виету, наши числа - корни многочлена $x^4 -x^3 + 0\cdot x^2 - 0\cdot x +A = 0$. Из графика его видим: 4 корня - только при $A=0$...
2. Можно - по К-Б: скалярное произведение векторов $(\sqrt{a},\sqrt{b},\sqrt{c},\sqrt{d})$ и $(\sqrt{a^3},\sqrt{b^3},\sqrt{c^3},\sqrt{d^3})$ равно произведению их длин, значит, они коллинеарны... (проходит только для неотрицательных чисел)
3. А можно совсем по-детски: Сумма квадратов равна 1, значит, все числа - малы. Но тогда их кубы - еще меньше (по модулю, меньше квадратов)... Значит, одно из них равно 1, а остальные - нули...

-- 08.03.2016, 22:08 --

4. Качественное техническое: подставляя $a=b=1,c=-2,d=0$ и $a=b=-c=-d=1$, обнаруживаем, что expression выражается только через первые три элементарных симметрических. Значит, его можно сосчитать на любой подходящей четверке чисел (например, $a=1, b=c=d=0$). Ответ:1.

 Профиль  
                  
 
 Re: Expression's value
Сообщение08.03.2016, 21:16 
Аватара пользователя


13/10/07
755
Роман/София, България
It can be expressed even if instead of 1, 1, 1 we put a, b, c. Pure algebraic approach is also possible - to compose it used some strange not very well known identities. I put these equalities in a software as a system and if I'm not wrong - it is not required that one of the variables to be equals to 1.

 Профиль  
                  
 
 Re: Expression's value
Сообщение08.03.2016, 21:19 
Заслуженный участник


10/01/16
2318
Забавно: условие вещественности чисел - лишнее (ну, если хотя бы одна четверка угадывется). А вот если не угадывается - и все-таки явно выразить все через элементарные - то оно может все испортить...

 Профиль  
                  
 
 Re: Expression's value
Сообщение08.03.2016, 21:22 
Аватара пользователя


13/10/07
755
Роман/София, България
It is easy to guess the value, but for some similar problems the expressions can achieve more than one value. I can provide such an example.

 Профиль  
                  
 
 Re: Expression's value
Сообщение08.03.2016, 21:23 
Заслуженный участник


10/01/16
2318
ins- в сообщении #1105130 писал(а):
It can be expressed even if instead of 1, 1, 1 we put a, b, c.


Четвертое решение проходит и в этом случае

-- 08.03.2016, 22:26 --

потому что
DeBill в сообщении #1105122 писал(а):
expression выражается только через первые три элементарных симметрических.

 Профиль  
                  
 
 Re: Expression's value
Сообщение08.03.2016, 21:31 
Аватара пользователя


13/10/07
755
Роман/София, България
If we write $a+b+c+d=u$, $a^2+b^2+c^2+d^2=v$, $a^3+b^3+c^3+d^3=w$ there exists a formula for the expression's value in terms of $u$, $v$, $w$ and the problem can be solved in this case by pure algebra without using "симметрических" polynomials. I used 1,1,1 instead of u,v,w because it looks better. I'm also interested if giving some nice values for u, v, w the value of some expression in the form $a^n+b^n+c^n$ where $n$ is a natural number can be found. For example $a^6+b^6+c^6$.

 Профиль  
                  
 
 Re: Expression's value
Сообщение08.03.2016, 22:59 
Аватара пользователя


13/10/07
755
Роман/София, България
Here is what I had in mind to solve the problem in a pure algebraic way.

(Оффтоп)

The following identities can be used:

1)$(a+b+c+d)^2=a^2+b^2+c^2+d^2+2(ab+ac+ad+bc+bd+cd)$

2)$(a+b+c+d)(a^2+b^2+c^2+d^2-ab-ac-ad-bc-bd-cd)=a^3+b^3+c^3+d^3-3(abc+abd+acd+bcd)$

3)$(a^2+b^2+c^2+d^2)^2-2(ab+ac+ad+bc+bd+cd)^2+4(a+b+c+d)(ab c+bcd+cda+dab)=a^4+b^4+c^4+d^4+4abcd$

 Профиль  
                  
 
 Re: Expression's value
Сообщение08.03.2016, 23:29 
Заслуженный участник


10/01/16
2318
ins-
Expression$= \frac{4}{3} \cdot u \cdot w + \frac{1}{6} u^4 -u^2 \cdot v + \frac{1}{2} v^2$

Общая теорема о симметрических говорит, что каждый симметрический многочлен есть многочлен от элементарных симметрических (т.е., тех, что появляются в теореме Виета. Но можно в качестве элементарных взять и суммы степеней - с первой по четвертую, как у Вас). Тогда : (пусть $Z=a^4+b^4+c^4+d^4$) : $abcd =  P(u,v,w,Z) =AZ + Buw+Cu^2v +Dv^2 +Eu^4$. Подставляя конкретные значения для $a,b,c,d$, получим систему для $A,B,C,D,E$.... То есть, это чистая техника. И годится для любых симметрических многочленов.

 Профиль  
                  
 
 Re: Expression's value
Сообщение08.03.2016, 23:39 
Аватара пользователя


13/10/07
755
Роман/София, България
It seems, it is useful to know some theory :). Are these polynomials give some other nice expression's values for some good values of $u$, $v$, $w$? The reason for asking this is I saw a problem $a+b+c=0$, $a^2+b^2+c^2=1$, find $a^4+b^4+c^4$. I tried to compose something similar to this. Finding such identities that I posted as off-topic is not easy, maybe composing similar problems is easier by using more advanced theory. Some similar problems are composed using geometric, trigonometric or vector properties.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 10 ] 

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



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

Сейчас этот форум просматривают: YandexBot [bot]


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

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