Тёмный

Solving a Diophantine Equation Using an Algebraic Trick 

SyberMath
Подписаться 151 тыс.
Просмотров 39 тыс.
50% 1

This video is about solving a Diophantine Equation
Become a member here: bit.ly/3cBgfR1
My merch: teespring.com/...
Follow me: / sybermath
Accidentally adapted 😁 from the book "The Art of Mathematical Problem Solving" by Richard Beekman:
www.amazon.com...
Subscribe!!!: www.youtube.co...
If you need to post a picture of your solution or idea:
in...
#NumberTheoryProblems #DiophantineEquations
EXPLORE:
Solving a Functional Equation: • Solving a Functional E...
Inscribing a circle between two equilateral triangles: • Inscribing a circle be...
Solving a Quadratic System: • Solving a Quadratic Sy...

Опубликовано:

 

30 сен 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 84   
@SyberMath
@SyberMath 3 года назад
I said "Accidentally adapted" in the description above because I modified the problem slightly without knowing! 😂😂😂 The original problem in the book is 1/m+1/n+3/mn=1/4. Try solving this and comment down below ⬇ This is a nice Diophantine Equation that can be solved with a little bit of effort. You don't have to use the method that I used in the video. I posted an alternative solution HERE: ru-vid.comUgyIKmrIkUdWgC5CYR54AaABCQ
@gavintillman1884
@gavintillman1884 3 года назад
I’ve heard the technique referred to as “completing the product”
@SyberMath
@SyberMath 3 года назад
Nice!
@Skank_and_Gutterboy
@Skank_and_Gutterboy 2 года назад
Really cool. I got to the point mn-4m-4n=4 in the video and was playing around with factoring this equation. Factoring it to m(n-4)-4n=4 is where I got stuck, I just couldn't quite get to (m-4)(n-4)=20, that's really the key to seeing what m and n values easily lead to a solution. Still, really great challenge, I really enjoyed it, and I hope that this kind of factoring will help me in future problems (I did save my notes for future reference).
@SyberMath
@SyberMath 2 года назад
Thanks!
@wesleydeng71
@wesleydeng71 3 года назад
Simply solve for m. m = 4*(n+1)/(n-4) = 4 + 20/(n-4) -> n-4 must be factor of 20.
@SyberMath
@SyberMath 3 года назад
Nice!
@NtotheGMC
@NtotheGMC 3 года назад
very cool video! I like the speed with which you explain! (I'm a physicist for reference)
@SyberMath
@SyberMath 3 года назад
Cool, thanks!
@raystinger6261
@raystinger6261 3 года назад
Very good. I tried Vieta's formulas here and it turned out to be a mess, but I did figure out that m+n≥17, so at least I wasn't (completely) wrong.
@Skank_and_Gutterboy
@Skank_and_Gutterboy 2 года назад
Not bad. I also did a quick side-calculation to show that m cannot equal n (at least in the set of positive integers, 4 +/- sqrt(5) works).
@kabirsethi2608
@kabirsethi2608 2 года назад
The old great Simons favorite factoring trick
@tonyhaddad1394
@tonyhaddad1394 3 года назад
Finaly i solved it !! Now i will watch your video to know if im right
@SyberMath
@SyberMath 3 года назад
Cool!
@phantom_drone
@phantom_drone 3 года назад
Were you right?!??
@tonyhaddad1394
@tonyhaddad1394 3 года назад
@@phantom_drone i mean i want to check if my answer is correct and yes i was correct !!!
@stvp68
@stvp68 3 года назад
I had to check the answers for myself on my calculator-so cool!!
@FTR0225
@FTR0225 3 года назад
There's also the case where both m and n are lesser than 4, such as n=-16 and m=3, which will give you a result of 20
@SyberMath
@SyberMath 3 года назад
Yes.
@amoswittenbergsmusings
@amoswittenbergsmusings Год назад
The problem was finding *positive* integers. The numbers (0,-1) also work for the factored expression but must be ruled out because the original equation forbids m and n being zero. The zero solution is introduced when we multiplied by 4mn. This factoring method is awesome!!!
@ramaprasadghosh717
@ramaprasadghosh717 3 года назад
4(m+n+1) = mn Here (m -4)(n-4) = 20 = 5*4 20 = 1*20 implies m = 5, n =24 = 2*10 implies m = 6, n =14 = 4*5 implies m = 8 , n =9 So ( 5,24) (24,5), ( 6,14), ( 14,6) , (8,9), ( 9,8) are the possible solutions
@italixgaming915
@italixgaming915 3 года назад
1/m+1/n+1/mn=1/4 Since n and m are not equal to 0, we can multiply everything by 4mn: 4(n+m+1)=mn. (1) (m-4)(n-4)=mn-4n-4m+16 Then (1) (m-4)(n-4)=20 20=1x20=2x10=4x5 So we have the couples of solutions: (5,24), (24,5), (6,14), (14,6), (8,9), (9,8).
@cicik57
@cicik57 2 года назад
another solution: take m < n < mn then 1/m > =1/n >= 1/(mn) , then 1/m + 1/n + 1/(mn)=1/4
@gulzarsingh1411
@gulzarsingh1411 2 года назад
In given equation, i just added both sides by 1. It became [1+(1/m)] * [1+(1/n)] = 5/4 & got same solutions by creating fractions where numerator = 1 + denominator
@kolazar3454
@kolazar3454 2 года назад
mn-4m-4n-4=0 mn-4m-4n+16=20 (m-4)(n-4)=20 m=5, n=24 m=3, n=-16 m=6, n=14 m=2, n=-6 m=8, n=9 and the permutations of these m=-1, n=0 we have to discard this solution because the original equation will be undefined
@fred8780
@fred8780 2 года назад
make denom mn; m, n cannot equal zero; both have to be pos int 4n + 4m + 4 = mn; 4m-mn=-4n-4 m(4-n)= -4(n+1) m=-4(n+1)/(4-n); n cannot = 4 no pos int for n creates a pos int for m pos int for n make m neg which is not allowed. so if both have to be positive integers; no solutions.
@StuartSimon
@StuartSimon 2 года назад
I appreciate your selection of Diophantine equations. When I was in eighth grade, I got my first graphing calculator and started experimenting with parametric and polar graphs. I was selected for a bonus learning experience wherein I would learn on weekends from university professors. I first took a math course, and we were taught about Diophantine equations. However, he never explained them very well, and it was to the point to where I was confusing the term “Diophantine” with “parametric.” That is because we limited ourselves to linear Diophantine equations. The standard procedure for giving solutions to linear Diophantine equations is to find a set of parametric equations for the line with integer coefficients, so an integer parameter maos to an ordered pair of integers. I caught on to the concept so much that I even asked him why he was using “u” for an arbitrary input when I knew that the standard letter was “t”!!!
@SyberMath
@SyberMath 2 года назад
Thank you!
@050138
@050138 3 года назад
Yes! If negative solutions also allowed, then add four more.... (m, n) = (3, -16), (2, -6), (-16, 3), (-6, 2) [Actually the third case yields m = 0, which is undefined in the original equation] 😇😇
@SyberMath
@SyberMath 3 года назад
Nice!
@fevesvfr
@fevesvfr 2 года назад
@@SyberMath Yep, I found the same and was looking if I was alone
@leecherlarry
@leecherlarry 3 года назад
compi finds 10 integer solutions including negative valued ones: *FindInstance[{1/m + 1/n + 1/(m n) == 1/4}, {m, n}, Integers, 11]*
@mehmetaggedik7270
@mehmetaggedik7270 2 года назад
Hocam 1/m +1/n+1/m^2=1/4 nasil ulaştık.
@VSN1001
@VSN1001 3 года назад
Nice! I tried substituting 1/m = u & 1/n = v initially and then use SFFT but then realised that that leads to too many fractional possibilities. Hence, your multiplication of 4mn on both sides is the most effective
@SyberMath
@SyberMath 3 года назад
Glad it helped!
@paulortega5317
@paulortega5317 2 года назад
Don't forget (4,∞) and (∞,4). LOL
@MINEXKILLER
@MINEXKILLER 3 года назад
I finished the video awesome approach for factoring at the end so many goos tricks in this channel
@SyberMath
@SyberMath 3 года назад
Great to hear!
@joelmontalvo6179
@joelmontalvo6179 2 года назад
Pueden considerar n= m+1, tendrán 1/m+1/(m+1)+1/(m(m+1))=4 desarrollan la fracción y obtienen m^2-7m-8=0, factorizan (m-8)(m+1)=0, las soluciones son m=8 y m=-1, como se pide m>0, la soluciones son m=8, n=8+1=9
@geoffreyparfitt7003
@geoffreyparfitt7003 3 года назад
My correct but flawed factoring of (m+1/m)(n+1/n) = 5/4 dîd guide me in what values to check and I found most of the solutions quite quickly. I could tell when the numbers to check had got too large.
@crustyoldfart
@crustyoldfart 3 года назад
No way I could have done that, I have no coloured pencils.
@SyberMath
@SyberMath 3 года назад
😁
@paoloputrino6890
@paoloputrino6890 2 года назад
Another way is to solve for m and we get m=(4n+4)/(n-4)=4+20/(n-4), so n-4 must be a divisor of 20. And we get the same solution.
@BharatSharma-of9du
@BharatSharma-of9du 2 года назад
I solved it by CND
@АзизханУмархужаев-з8з
I also have the same answer
@SyberMath
@SyberMath 3 года назад
Great!
@anirudhsundar5634
@anirudhsundar5634 2 года назад
M=9 n=8 or n=9 m=8
@MyOneFiftiethOfADollar
@MyOneFiftiethOfADollar 2 года назад
f(x-y) = f(x) - f(y) is equivalent to the definition of a linear function, so no numerical substitutions necessary. Just assume f(x)=mx immediately getting m=5/2 which leads to f(16)=40. The linear ones are straightforward. Give us some non linear functional equations :) Thanks for the problem!
@SyberMath
@SyberMath 2 года назад
Np
@tonyennis1787
@tonyennis1787 2 года назад
Good one
@devondevon4366
@devondevon4366 3 года назад
8 and 9 Answer one has to be smaller than 1/8 since + 1/8 = 1/4.. so 1/8 + 1/9 + 1/72= 1/4. So 8 and 9 (or 9 or 8) is just one of a number of solution?
@SyberMath
@SyberMath 3 года назад
Did you check?
@ankaiahgummadidala1371
@ankaiahgummadidala1371 3 года назад
Very interesting.
@SyberMath
@SyberMath 3 года назад
Glad you think so!
@george1173
@george1173 3 года назад
Simon's factoring trick is always useful : )
@SyberMath
@SyberMath 3 года назад
Indeed it is!
@abhinavdiddigam2330
@abhinavdiddigam2330 3 года назад
1:43 I don't get it why can't m=n
@SyberMath
@SyberMath 3 года назад
m^2=8m+4 gives us m=4±2sqrt(5) and these are non-integer solutions
@abhinavdiddigam2330
@abhinavdiddigam2330 3 года назад
Hey thanks for the clarification
@SyberMath
@SyberMath 3 года назад
@@abhinavdiddigam2330 Absolutely!
@tonyhaddad1394
@tonyhaddad1394 3 года назад
I love integer solution good choice !!!!!😍
@SyberMath
@SyberMath 3 года назад
Thank you!
@zombiekiller7101
@zombiekiller7101 3 года назад
Good problem, took me 10 minutes 👍
@SyberMath
@SyberMath 3 года назад
Great 👍
@michaelempeigne3519
@michaelempeigne3519 3 года назад
saying "simon's favourite factoring trick" is very tiring; how about we shorten it to SFFT ?
@SyberMath
@SyberMath 3 года назад
That's why I Call it "Simon"! 😁 but I think SFFT is also good!
@leif1075
@leif1075 3 года назад
@@SyberMath Do you think anyone would actually think to use Simon? I don't see why they would. Do you? Why not present an alternate method? Thanks for sharing.
@SyberMath
@SyberMath 3 года назад
@@leif1075 Good question! I posted an alternative solution in the community tab: ru-vid.comUgxL62dw2unfecJAHYZ4AaABCQ Check it out and let me know what you think.
@AlephThree
@AlephThree 3 года назад
I’ve heard it called “completing the product” (along similar lines to completing the square)
@MINEXKILLER
@MINEXKILLER 3 года назад
Do gaussian integers count?
@MINEXKILLER
@MINEXKILLER 3 года назад
Because I got plus minus 2i as a solution for m and n where m=-n
@MINEXKILLER
@MINEXKILLER 3 года назад
Anyways this is a negative solution where you specified positive integers
@SyberMath
@SyberMath 3 года назад
I think we are looking for positive solutions only
@MINEXKILLER
@MINEXKILLER 3 года назад
@@SyberMath Yea so no complex numbers for this one thanks for clarifying
@armacham
@armacham 3 года назад
@@MINEXKILLER this is labeled as a "Diophantine equation" which means that the solutions you are trying to find must not be complex, irrational, or fractional.
@damiennortier8942
@damiennortier8942 3 года назад
Why you always want that we comment and subscribe your videos?
@SyberMath
@SyberMath 3 года назад
Because it supports the channel
@hypocriticshitfucker
@hypocriticshitfucker 3 года назад
good solution!!
@SyberMath
@SyberMath 3 года назад
Thank you! Glad you like it! And additional thanks for becoming a member. 😍
Далее
Solving an Exponential Diophantine Equation
5:31
Просмотров 28 тыс.
Simplifying an Algebraic Expression
11:35
Просмотров 25 тыс.
Ко мне подкатил бармен
00:58
Просмотров 142 тыс.
When a mathematician gets bored ep.2
13:44
Просмотров 31 тыс.
A Cool Functional Equation
12:43
Просмотров 113 тыс.
Summing A Series In Two Ways? 😁
8:56
Просмотров 4,9 тыс.
Solving Another Cool Exponential Equation
8:07
Просмотров 1,9 тыс.
How to Take the Factorial of Any Number
26:31
Просмотров 1,2 млн
Solving a Diophantine System with Three Variables
14:26
Why you didn't learn tetration in school[Tetration]
6:23
A Nice Diophantine System
15:07
Просмотров 29 тыс.