Quick number theory clarification before exam

In summary: That last step is the tricky part. It's basically saying that if a number is multiplied by itself a certain number of times, the result will be an integer. So in this case, if a is multiplied by itself 3 times, the result is 63. This is what we're looking for in order to find nb. 5) Simplify everything if you want. 6) nb=n(ka) which is what you were looking for.
  • #1
chimath35
110
0
Okay if a/b then doesn't a/nb for any integer n?
 
Physics news on Phys.org
  • #2
Well maybe any non zero integer n; but maybe that would make the theorem kind of useless in proofs?
 
  • #3
chimath35 said:
Okay if a/b then doesn't a/nb for any integer n?

If you mean a|b (i.e. a divides b) then sure, a|nb for any integer n. How would you prove that? What does '|' mean?
 
  • #4
Are you asking me to prove that?
 
  • #5
chimath35 said:
Are you asking me to prove that?

I'm mostly asking if you understand what it means. If you do, then showing a|b implies a|nb shouldn't be difficult.
 
  • #6
ac=b

then

ac=b+b+b...+bn

but if you broke it up into cases a goes into b clean so repeatedly you are adding integers so bn must
be an Z thus we have ac=b

I am not good at proofs, having very hard time; never did or saw them before this class, no intro to
proof class. I might get a bad grade on my exam.
 
  • #7
chimath35 said:
ac=b

then

ac=b+b+b...+bn

but if you broke it up into cases a goes into b clean so repeatedly you are adding integers so bn must
be an Z thus we have ac=b

I am not good at proofs, having very hard time; never did or saw them before this class, no intro to
proof class. I might get a bad grade on my exam.

Maybe. That's not at all clear. Try this. The definition of a|b is that b=ka for some integer k. Now can you show that if a|b then a|nb? Try that to practice at proofs.
 
  • #8
I give man, can't figure it out.
 
  • #9
chimath35 said:
I give man, can't figure it out.

You give up pretty easily. If a|b then b=k*a for some integer k by the definition of '|'. Then nb=n(ka). Why? So nb=n(ka)=(nk)a. To show a|nb you want to find an integer j such that nb=ja. What's good choice for j? Just read that through a few times.
 
  • #10
ak=ak+ak+ak which would result in 1+1+1 which is an int. so concluded?
 
  • #11
Sorry to be negative but this kind of math is beyond frustrating to me. It is like opposite of what I am used to.
 
  • #12
I don't see myself being really creative, maybe this math is not for me.
 
  • #13
chimath35 said:
ak=ak+ak+ak which would result in 1+1+1 which is an int. so concluded?

That's meaningless, sorry.
 
  • #14
I don't like puzzles either.
 
  • #15
chimath35 said:
I don't see myself being really creative, maybe this math is not for me.

You seem to be more interested in expressing your frustration with the course than in listening to advice. Which is ok, but I don't see how I can help with that.
 
  • #16
That is because I like math a lot just got an A in calc three and I sit for hours with this stuff and have yet to solve ONE proof by myself.
 
  • #17
It is like crazy thinking and time with these problems. Yet I still I am unable to solve a problem. Also I have no idea where to go with your proof. I appreciate you trying, I just give don't know the answer.
 
  • #18
Okay nb = n(ka)

ak= a(nk)

a is a number times nk a number so proved?
 
  • #19
chimath35 said:
Sorry to be negative but this kind of math is beyond frustrating to me. It is like opposite of what I am used to.

Congrats on calc 3! But so far you haven't listened to a single thing I've said. I thought you wanted help, not a forum to express how negative you are about the course. I can't help with that.
 
  • #20
Look at my last comment, pretty sure it is proved.
 
  • #21
Seeing proofs for the first time can be daunting (I know it was for me!) but you can learn how to do proofs and how to approach proofs. It takes a lot of work but you'll get it if you work at it.

I would suggest focusing your attention on understanding the definitions of the concepts you're required to know. For example, suppose you were given this problem on your test: "Prove that if a|b, then a|nb for any integer n." This is gibberish unless you understand what the definition " | " means. You need to have internalized this definition and translate it into something that you understand. So the statement a | b means a divides b, which means b is equal to a times some integer which can be written b = a*k where k is an integer.

Do you see what I did there? I took the befuddling definition and I wrote it out in English and translated it back into something I could work with.

Let's try giving you a step by step guide to this problem - but you'll have to do the work yourself.

"Prove that if a|b, then a|nb for any integer n."
1) Assume a|b.
2) Use the definition of a|b to write this in a form that is more useful (hint: I already did this for you above).
3) Try to manipulate your expression from (2) by multiplying by n and then use the definition of a|nb to come to the conclusion a|nb.
 
  • #22
Also, sorry for being negative; I don't feel good and have an exam tomorrow.
 
  • #23
Okay nb = n(ka)

ak= a(nk)

a is a number times nk a number so proved?
 
  • #24
so a int times an int equals an int solved?
 
  • #25
You're getting close but try to be a bit more precise and remember to show all your work explicitly.

Here's how I would go about this problem.


"If a|b, then a|nb for any integer n."

Proof
Assume a|b. Then, by the definition of a|b, b=ak for some integer k. Multiplying this equation by n we find nb=n(ak)=a(nk)=al where l = nk is an integer since both n and k are integers. (This is where you got to. You should now have a concluding sentence.)



You were close to having a complete proof but you should strive to be more precise in presenting your solution and make sure that you conclude with the statement that you wanted to show.
 
  • #26
3 Z multipied together are a Z by def. solved
 
  • #27
chimath35 said:
so a int times an int equals an int solved?

That's the basic idea of the proof. If you can state that in the form of a proof as Tsunoyukami outlined, that would do it.
 
  • #28
chimath35 said:
3 Z multipied together are a Z by def. solved

Now that's just annoying.
 
  • #29
Ya, I was trying to say that; thanks. How did you get good at proofs? Intro proof class?
 
  • #30
Dick said:
Now that's just annoying.

I was being serious.
 
  • #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.
 
  • #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 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.
 

Similar threads

Back
Top