Find d when d|n2+n-2, d|n3+2n-1 & d=1 (mod 2), d > 1

AI Thread Summary
The discussion revolves around finding the greatest common divisor (GCD) d of the expressions n² + n - 2 and n³ + 2n - 1, under the conditions that d is odd (d ≡ 1 (mod 2)) and greater than 1. The key point of confusion is how the professor derived that d also divides the expression n³ + n² - 2n. The clarification provided indicates that this step follows from factoring, as n³ + n² - 2n can be expressed as n(n² + n - 2), which is divisible by d since d divides n² + n - 2. The discussion highlights a common misunderstanding in algebraic manipulation, emphasizing the importance of recognizing factorization in GCD problems.
kuahji
Messages
390
Reaction score
2
Let d=GCD(n2+n-2,n3+2n-1). Find d if d=1(mod 2) & d > 1.

So we know d|n2+n-2 & d|n3+2n-1.

My question is simply this, the professor wrote down hence d|n3+n2-2n, right after what is written above. But I'm just not seeing how you get that combination. I understand how to work the problem, just not that one step & I'm probably just over-looking something really simple.
 
Physics news on Phys.org
n^3 + n^2 - 2n = n(n^2 + n -2)
and d|(n^2 + n - 2)

But this is probably the wrong subforum for that question.
 
Yes, I meant to post in under homework. I must have been surfing too many forums at once. Thanks though! I knew it was something silly.
 
I'm going to make this one quick since I have little time. Background: Throughout my life I have always done good in Math. I almost always received 90%+, and received easily upwards of 95% when I took normal-level HS Math courses. When I took Grade 9 "De-Streamed" Math (All students must take "De-Streamed" in Canada), I initially had 98% until I got very sick and my mark had dropped to 95%. The Physics teachers and Math teachers talked about me as if I were some sort of genius. Then, an...
Bit Britain-specific but I was wondering, what's the best path to take for A-Levels out of the following (I know Y10 seems a bit early to be thinking about A-levels, but my choice will impact what I do this year/ in y11) I (almost) definitely want to do physics at University - so keep that in mind... The subjects that I'm almost definitely going to take are Maths, Further Maths and Physics, and I'm taking a fast track programme which means that I'll be taking AS computer science at the end...
After a year of thought, I decided to adjust my ratio for applying the US/EU(+UK) schools. I mostly focused on the US schools before, but things are getting complex and I found out that Europe is also a good place to study. I found some institutes that have professors with similar interests. But gaining the information is much harder than US schools (like you have to contact professors in advance etc). For your information, I have B.S. in engineering (low GPA: 3.2/4.0) in Asia - one SCI...
Back
Top