Quick number theory clarification before exam

Click For Summary

Homework Help Overview

The discussion revolves around number theory, specifically the concept of divisibility and the implications of the statement "if a|b, then a|nb for any integer n." Participants are seeking clarification on proofs related to this theorem as they prepare for an upcoming exam.

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning, Problem interpretation, Assumption checking

Approaches and Questions Raised

  • Participants explore the definition of divisibility and its implications, questioning whether the theorem holds for any integer n. There are attempts to understand the proof structure and the meaning of the notation used.

Discussion Status

The discussion is ongoing, with participants expressing varying levels of frustration and confusion regarding proofs. Some have offered guidance on how to approach the proof, while others are still grappling with the concepts and definitions involved.

Contextual Notes

Several participants mention a lack of prior experience with proofs, indicating that this is a challenging topic for them. There is also a sense of urgency due to an impending exam, which adds to the pressure of understanding the material.

  • #31
Dick, I really am having that much difficulty with proofs. I am pretty good at non proof math, but I don't get this stuff yet anyways.
 
Physics news on Phys.org
  • #32
I do appreciate you trying to help, honestly.
 
  • #33
I'm currently taking an Intro to Proofs course after going through an undergrad in physics and math with a phobia of proofs and it's helped a lot.

If you're interested in getting better at proofs I would recommend learning some basic proof techniques (it might be useful to learn some logic beforehand). The most common techniques you'll use are direct, contrapositive, contradiction, and induction.

The problem we're discussing here and the proof outline I provided were using a direct proof.

Unfortunately, the only way to get better at doing proofs is to do a bunch of proofs. If your exam is tomorrow, it will be difficult to internalize all the ideas and techniques in such a small amount of time.I really recommend spending some time (when you have time) to learn these techniques; they will prove useful in many strands of math, if not all.
 
  • Like
Likes   Reactions: 1 person
  • #34
chimath35 said:
I do appreciate you trying to help, honestly.

You're welcome. But you seem to be saying just random things without paying any attention to what's been suggested. That's annoying. What is "3 Z multipied together are a Z by def. solved" supposed to mean? I assume you put a lot more thought into your Calc 3 answers. You aren't putting ANY in here.
 
  • #35
I just don't ever recall failing at problems like this. Even when I see solutions to these problems I have a hard time understanding some of them, as does in my estimate other classmates of mine as well; I could be wrong but my guess is they are struggling similar to me.
 
  • #36
Tsunoyukami said:
I'm currently taking an Intro to Proofs course after going through an undergrad in physics and math with a phobia of proofs and it's helped a lot.

If you're interested in getting better at proofs I would recommend learning some basic proof techniques (it might be useful to learn some logic beforehand). The most common techniques you'll use are direct, contrapositive, contradiction, and induction.

The problem we're discussing here and the proof outline I provided were using a direct proof.

Unfortunately, the only way to get better at doing proofs is to do a bunch of proofs. If your exam is tomorrow, it will be difficult to internalize all the ideas and techniques in such a small amount of time.


I really recommend spending some time (when you have time) to learn these techniques; they will prove useful in many strands of math, if not all.

Yes, I am in discrete math now learning truth tables etc. and we will start a fairly brief proof intro soon. That should help, but next fall intro to proof should really help. I just don't know which way to go about these problems. So you struggled solving any problems at all when you started too?
 
  • #37
chimath35 said:
I just don't ever recall failing at problems like this. Even when I see solutions to these problems I have a hard time understanding some of them, as does in my estimate other classmates of mine as well; I could be wrong but my guess is they are struggling similar to me.

Sure. But that's no excuse for just emitting gibberish and being angry. Try to read the outline Tsunoyukami posted. It's just using the definitions to draw conclusions. Your earlier comment that "so a int times an int equals an int solved?" is really close to the solution. You just have to put that in a proof context.
 
  • #38
chimath35 said:
Yes, I am in discrete math now learning truth tables etc. and we will start a fairly brief proof intro soon. That should help, but next fall intro to proof should really help. I just don't know which way to go about these problems. So you struggled solving any problems at all when you started too?

Yes, I struggled solving many problems when starting out. I still struggle solving problems now - sometimes a problem is really easy but you just aren't thinking about it properly; sometimes a problem is hard. There's nothing wrong with encountering a problem that's too difficult for you to solve right away - hopefully, with some hard work and a little bit of controlled frustration and maybe some advice or hints from others you'll figure out a solution - and you'll learn from that problem and maybe the next one will be a little bit easier.

Physics Forums is a great resource with lots of dedicated members who want to help you and want you to succeed and understand the material so if you have a question you should listen to their advice because they're pretty smart and usually give very good hints.


Try to solve this problem following the outline I provided. Write out your solution neatly and precisely; don't skip any steps. Try not to get frustrated if you get stuck - instead, type out what you've done so far - every little bit of information - so we can see where you got stuck and help you better.
 
  • Like
Likes   Reactions: 1 person

Similar threads

  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 16 ·
Replies
16
Views
1K
Replies
10
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
9
Views
2K
  • · Replies 22 ·
Replies
22
Views
1K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 12 ·
Replies
12
Views
939
  • · Replies 18 ·
Replies
18
Views
2K
  • · Replies 5 ·
Replies
5
Views
4K