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.
 
TL;DR Summary: I want to do a PhD in applied math but I hate group theory, is this a big problem? Hello, I am a second-year math and physics double major with a minor in data science. I just finished group theory (today actually), and it was my least favorite class in all of university so far. It doesn't interest me, and I am also very bad at it compared to other math courses I have done. The other courses I have done are calculus I-III, ODEs, Linear Algebra, and Prob/Stats. Is it a...
Yesterday, 9/5/2025, when I was surfing, I found an article The Schwarzschild solution contains three problems, which can be easily solved - Journal of King Saud University - Science ABUNDANCE ESTIMATION IN AN ARID ENVIRONMENT https://jksus.org/the-schwarzschild-solution-contains-three-problems-which-can-be-easily-solved/ that has the derivation of a line element as a corrected version of the Schwarzschild solution to Einstein’s field equation. This article's date received is 2022-11-15...
Back
Top