My mind has gone fallow, and I can't quite understand factoring

  • Thread starter Thread starter roger
  • Start date Start date
  • Tags Tags
    Factoring Mind
AI Thread Summary
The discussion centers on understanding how to factor numbers into coprime pairs and the implications of the number of divisors. It clarifies that the ability to express a number as a product of two coprime factors is independent of the number of divisors, with examples provided to illustrate this point. The conversation shifts to a mathematical concept from a book regarding sequences and residues, leading to confusion about the conditions under which certain pairs of residues occur. Participants emphasize the need for clarity in definitions and the application of the pigeonhole principle to understand the relationships between residues. Overall, the thread highlights the complexities of mathematical reasoning and the importance of precise communication in problem-solving.
  • #51
can someone else help me please?
The counter examples were all false since a and b must be positive integers.
 
Mathematics news on Phys.org
  • #52
What you want to say is "Find natural numbers a, b, c, and d such that a^3+ b^5+ c^7= d^11 (or prove that no such numbers exist)".

I understand, so can it be simplified? and is there any significance in the powers being all prime?
 
  • #53
p=2 or p=3 aren't counter examples since when p=2, it reduces to 1+1 so 2=0mod2 and when p=3, 2+1=0mod3.
 
  • #54
roger said:
can someone else help me please?
The counter examples were all false since a and b must be positive integers.
Seems I can't help myself. The point is that the counter examples all broke your initially unstated rules that 0<a<b<p. You asked why must a,b<p for this to work (which is a bad sentence by the way - use proper sentences). The answer is that they need not be, but that this condition, with the positivity condition will force it to work. Besides, you're just reducing everything mod p and so you only care about a,b mod p anyway.

The assertion will still be true for some values of a,b,p breaking that condition, but the triples where it fails all have something in common. Just look at them.

It will work for, say, a=-1,b=1 p=3. It won't work for a=0=b,p anything. It didn't work for a=-1,b=2,p=3, but it will for a=-1,b=2,p=5. Final hint: what is 2-(-1)?
 
Last edited:
  • #55
What if the conditions are that a and b must be positive integers in addition to being<p?
 
  • #56
wtf? I thought you'd proved it for 0<a<b<p.
 
  • #57
I have, but I just wanted to know why a and b had to be less than p. I couldn't see why it need to be.
 
  • #58
For hopefully the last time THEY DO NOT HAVE TO BE IN THE RANGE 0<a<b<p, but if they are not in that range they may or may not satisfy the condition. This is at least the 3rd time I've told you this.

It's a simple standard observation: A implies B, does not in mean that not(A) implies not(B).
 
  • #59
So my question is why is it that outside the range, they do not always work, but if they're inside the range, it will always work?
 
  • #60
But I've explained this to you as well. Look at the 'counter examples' outside the range. E.g. post 54. And don't think about posting another question on this until you've gone away and thought about why

a=-1,b=2,p=3 (and the fact that 2 - (-1)=3) is important. Look at your proof. Don't you divide by something at some point? Something that might be zero outside the specified range but isn't inside the specified range?
 
  • #61
The pattern is that a and p or b and p are coprime?

so how do I factorise this? a^3+ b^5+ c^7= d^11
 
  • #62
roger said:
The pattern is that a and p or b and p are coprime?

No. That is not at it at all. The counter example of a=-1, b=2 and p=3 disproves that assertion. Please, for the love of God, just think about it for one second.
 
  • #63
so can anybody explain to me the factorisation of a^3+ b^5+ c^7= d^11(or impossibilty thereof)?
 
  • #64
I think roger has exceeded his questions quota, and matt understandibly has lost his patience.
 
  • #65
how do you find the nth term and closed form sum of : (5/12)+(12/29)+(29/70)...?
 
  • #66
On the way to the definitive solution...
Obviously, numerator of the next fraction is the denominator of the previous fraction
Denominator of the next fraction equals numerator of this fraction plus sum of numerator and denominator of previous fraction
 

Similar threads

Back
Top