• Hey Guest. Check out your NeoGAF Wrapped 2025 results here!

The Math Help Thread

Status
Not open for further replies.
Just spent the entire weekend working on a recurrence relation problem. Have to head to class in about 20 minutes, and I still haven't gotten the answer right. Bleh. No idea what I'm screwing up.

Hopefully I get decent partial credit on what I have done, since I need a good score on my last two assignments to pass the class.
 
It's getting close to the end of the semester, and I'm realizing that my basic Algebra skills in regards to rules and laws really sucks. (Exponential rules, distribution, cancellations) It impacted me in my PreCalculus class last semester, and it's impacted me in my Discrete class this semester.

I was out of the academic area for ~5 years before this first year of university, so my math has been rusty the whole year. My math class previous to university was PreCalculus in my junior year of high school.

Are there any places I can go to to quickly refresh those Algebra skills? My first place to go will be Khan Academy, but I wanted to know if you guys had any advice as well.
 
It's getting close to the end of the semester, and I'm realizing that my basic Algebra skills in regards to rules and laws really sucks. (Exponential rules, distribution, cancellations) It impacted me in my PreCalculus class last semester, and it's impacted me in my Discrete class this semester.

I was out of the academic area for ~5 years before this first year of university, so my math has been rusty the whole year. My math class previous to university was PreCalculus in my junior year of high school.

Are there any places I can go to to quickly refresh those Algebra skills? My first place to go will be Khan Academy, but I wanted to know if you guys had any advice as well.
Purplemath and Paul's Web Notes are pretty good in my experience.
 
I'm presently studying Statistics and reviewing material for Estimation, Point Estimate, and Interval Estimate, as well as Hypothesis Testing.

Could anyone point me in the right direction for supplementary material and examples online to help me prepare?
 
In an infinite geometric series, is the first term(or partial sum or whatever you wanna call it) still equal to a if it goes from (n=0 to infinity) instead of (n=1 to infinity). I don't see why it wouldn't be, but it doesn't explicitly say in my book and I'm too tired to think for myself. I think I may pass away or perish soon.

Thanks, Ted.
 
I'm presently studying Statistics and reviewing material for Estimation, Point Estimate, and Interval Estimate, as well as Hypothesis Testing.

Could anyone point me in the right direction for supplementary material and examples online to help me prepare?
A couple problems to work here (notes):
http://math.bu.edu/people/nkatenka/MA116/Week1LectureNotes2.pdf

Worked examples:
https://onlinecourses.science.psu.edu/stat504/node/16

Problems with answers (warning spoilers)
http://faculty.lasierra.edu/~jvanderw/classes/m251a07/m251r3a07ans.pdf


In an infinite geometric series, is the first term(or partial sum or whatever you wanna call it) still equal to a if it goes from (n=0 to infinity) instead of (n=1 to infinity). I don't see why it wouldn't be, but it doesn't explicitly say in my book and I'm too tired to think for myself. I think I may pass away or perish soon.

Thanks, Ted.

For |r|<1
sum(r^n) as n goes from zero to infinity: r^0 + r^1 + r^2 + ...

and sum(r^n) as n goes from one to infinity: r^1 + r^2 + r^3 +...

r^0 = 1
and |r^1| < 1

1 + r^1 + r^2 + r^3 + ... =/= r^1 + r^2 + r^3 + ...
 
Why does:

22^64 == 25^2 =625 == 19(mod 101)
or
22^128 == 19^2 = 361 == 58(mod 101)

I'm reviewing exponentiation by squaring, and this just doesn't click with me.

edit: specifically getting from the first step to the second.

edit2: I was looking at it wrong, found out how to do it now.
 
Hey guys,

I got this exercise in this week's homework paper: (I translated it from German to English, so there could be translation mistakes)

Let n=pq for two prime numbers p&#8800;q &#8712; N and the ring (Z/nZ,+,·).
Show: |R×|=(p&#8722;1)(q&#8722;1).
Z= integers, N= natural number

I wrote down a few things which could be important:
  • Rx is a unit which means: ab = ba = 1. (According to the definition)
  • (p-1)(q-1) = pq-p-q+1 (dunno if that could be useful)
  • Z/nZ := Z/~ (we defined a few rules for calculating


I have no clue how I should proof it. Does anyone have a hint where I should look? Prime factorisation?

Oh man, I want to understand this stuff because it is damn interesting, but why am this stupid. :/
 
Why does:

22^64 == 25^2 =625 == 19(mod 101)
or
22^128 == 19^2 = 361 == 58(mod 101)

I'm reviewing exponentiation by squaring, and this just doesn't click with me.

edit: specifically getting from the first step to the second.
You can get it from a successive squaring algorithm but I'm not sure of other shortcuts via significances of the exponents; 2^6 = 64, and 2^7 = 128.
https://www.mathcelebrity.com/modexp.php?num=+22^128mod101&pl=Successive+Squaring
Note that the a^2(mod p) value is used for the next a in the algorithm.
 
Hey guys,

I got this exercise in this week's homework paper: (I translated it from German to English, so there could be translation mistakes)



I wrote down a few things which could be important:
  • Rx is a unit which means: ab = ba = 1. (According to the definition)
  • (p-1)(q-1) = pq-p-q+1 (dunno if that could be useful)
  • Z/nZ := Z/~ (we defined a few rules for calculating


I have no clue how I should proof it. Does anyone have a hint where I should look? Prime factorisation?

Oh man, I want to understand this stuff because it is damn interesting, but why am this stupid. :/

So Z/nZ which is a disk, and has operations under addition, Z is also an abelian group. While Z/nZ can be considered as a set of integers mod n.
Also The Fundamental Theorem of Arithmetic states that every integer can be written as a product of one or more primes.
Since all prime numbers are odd except for 2, so (p-1) or (q-1) will be even except for p or q = 2. So, the equation (p - 1)(q - 1) is always even, unless p or q = 1.
In short, Z/nZ is the additive group.

Hopefully this helps somewhat, but If you really get stuck, there are similar proofs online. That's the gist of what I get from the question, we've only just started on group theory in my math course, so we might of not covered the means to answer questions like these.
 
Discrete math final today. Very nervous, but I'm hoping for the best.
Midterm average for the class was 60/110 and I ended up getting a 61. Hopefully I do better than that on the final.

Do you guys have any tips for induction proofs? While studying I found that this is my weakest area.

edit: Final done, now the long wait to see what I received on it.

edit2: Grades posted. Class average was 60/100. I got 63/100. Better than the midterm and it allowed me to squeak by with a C+. Good enough!
 
I think this is the right place for this... I need some help with the following question:


1. A phonetic password generator picks two segments randomly for each six-letter password. The form of each segment is VCV (vowel, consonant, vowel), where V = < a,e,i,o,u> and C = ^V.

a. What is the total password population?
b. What is the probability of an adversary guessing a password correctly?

I'm not really sure where to start...
 
I think this is the right place for this... I need some help with the following question:


1. A phonetic password generator picks two segments randomly for each six-letter password. The form of each segment is VCV (vowel, consonant, vowel), where V = < a,e,i,o,u> and C = ^V.

a. What is the total password population?
b. What is the probability of an adversary guessing a password correctly?

I'm not really sure where to start...

Are the sets C and V filled with infinite amounts of each type, e.g. you can choose the same consonants and vowels more than once? if so

21 consonants * 5 vowels * 21 consonants * 21 consonants * 5 vowels * 21 consonants
= 4862025 combinations with a 1/4862025 chance of guessing correctly

If only one type of each set can be chosen then

21 consonants * 5 vowels * 20 consonants * 21 consonants * 5 vowels * 20 consonants
= 4410000 combinations with a 1/4410000 chance of guessing correctly

(I might be wrong, but this is the answer im getting at)
 
Are the sets C and V filled with infinite amounts of each type, e.g. you can choose the same consonants and vowels more than once? if so

21 consonants * 5 vowels * 21 consonants * 21 consonants * 5 vowels * 21 consonants
= 4862025 combinations with a 1/4862025 chance of guessing correctly

If only one type of each set can be chosen then

21 consonants * 5 vowels * 20 consonants * 21 consonants * 5 vowels * 20 consonants
= 4410000 combinations with a 1/4410000 chance of guessing correctly

(I might be wrong, but this is the answer im getting at)

Would it be (5*21*5)^2 because it's VCV not CVC?

Also, I have another math-ish related question:

3. The “key” for an ADFGVX cipher consists of some arrangement of the 26 letters of the alphabet as well as the digits 0 through 9 in a six-by-six grid, plus a keyword used to determine how certain columns of ciphertext are rearranged at the appropriate point in the enciphering process.
a. Suppose you know that a keyword of length 4 has been used. How many distinct “keys” are there in this case? (Hint: The keywords KNOT and BENT have the same effect on the column rearrangement, so you should treat them as identical in your count of keys.)
b. Suppose you know that the length of the keyword is 4, 5, or 6. How many distinct “keys” are there in this case?


Thanks in advance.
 
So, I'm doing a topology course and I'm having some trouble. Can anyone help me out here.
First question is to demonstrate that any finitely generated group G is the fundamental group for some space X. My instinct is to start with the Free group of n letters and then quotient it by certain words, but I'm not exactly sure how to go about this.

The second question is to find the fundamental group of a 2-sphere with an arbitrary number of points removed from it. My instinct here is that for the 2-sphere, the fundamental group is trivial. For a 2-sphere with one point removed, the fundamental group would be the Free group on 1 elements, and generally, that since any 2-sphere with k missing points can be turned into a k-bouquet of circles, that the fundamental group would then be the Free group on k letters.

Can anyone help me at least let me know if I'm on the right track and maybe push me a little further, because I'm feeling stuck.
 
I got a calc 2 question. The R is throwing me off.

Show with integration that for x=rcos(theta) and y=cos(theta): so (dx/d(theta))=-rsin(theta) and dy/d(theta) = rcos(theta)


arclength of a circle of radius r is 2pir .-> L= integral from 0 to 2pi

(squareroot ((dx/dtheta)^(2)+(dy/dtheta)^(2)) d(theta)

It wants me to use the for mula of arclength of a circle with dx/dtheta square + dy/dtheta squared both under the squareroot. Take the integral of that and evaluate from 0 to 2pi


What is throwing me off are the r's in x=rcos(theta) and y=rsin(theta)
 
Hello

Math noob here

I'm finishing up college algebra and trigonometry which I thought was precalculus but I guess not

How much more difficult would precalc be? Calculus?

I've been getting 100s on all my exams and have the unit circle memorized
 
Hello

Math noob here

I'm finishing up college algebra and trigonometry which I thought was precalculus but I guess not

How much more difficult would precalc be? Calculus?

I've been getting 100s on all my exams and have the unit circle memorized

Precalc won't be too much harder.
I'll try and list what I can remember about what was covered.
  • Trigonometry
  • Quadratic formula
  • Sin/Cos/Tan/ArcSin/ArcCos/ArcTan
  • Logarithms
  • Functions
And then there's some other filler stuff in there as well.
You should be fine.
 
I got a calc 2 question. The R is throwing me off.

Show with integration that for x=rcos(theta) and y=cos(theta): so (dx/d(theta))=-rsin(theta) and dy/d(theta) = rcos(theta)


arclength of a circle of radius r is 2pir .-> L= integral from 0 to 2pi

(squareroot ((dx/dtheta)^(2)+(dy/dtheta)^(2)) d(theta)

It wants me to use the for mula of arclength of a circle with dx/dtheta square + dy/dtheta squared both under the squareroot. Take the integral of that and evaluate from 0 to 2pi


What is throwing me off are the r's in x=rcos(theta) and y=rsin(theta)

I'd assume it's asking to expand the partial's formula, and use the trig identity sin^2(x) + cos^2(x) = 1 to simplify it down.
Then take the integral of that, treating the r's in x and y merely as a constant. So integrate it and evaluate at the two points given, and you get your answer.

If you want a more detailed answer, just ask.
 
Precalc won't be too much harder.
I'll try and list what I can remember about what was covered.
  • Trigonometry
  • Quadratic formula
  • Sin/Cos/Tan/ArcSin/ArcCos/ArcTan
  • Logarithms
  • Functions
And then there's some other filler stuff in there as well.
You should be fine.
Are these the same as cosecant/secant/cotangent?

I haven't touched logarithms much at all in my class but I am familiar with them

I hear calculus is a breeze for those who did well in precalc and I hope this is true and not just the opinions I've heard
 
Are these the same as cosecant/secant/cotangent?

I haven't touched logarithms much at all in my class but I am familiar with them

I hear calculus is a breeze for those who did well in precalc and I hope this is true and not just the opinions I've heard

It very much depends on where you go to school. If you go to Chicago, calculus is hard because they teach it right. Otherwise, it's just plug and chug.
 
Are these the same as cosecant/secant/cotangent?

I haven't touched logarithms much at all in my class but I am familiar with them

I hear calculus is a breeze for those who did well in precalc and I hope this is true and not just the opinions I've heard

Nope they are different functions.

Cosecant is the reciprocal of sin, while arcsin (sometimes written as sin^-1) is the inverse of sin.

And so on with the others.
 
I have my Calculus 2 final tomorrow.
I need to make an 84 in order to make an A in the class.

Here is what it will be over

- Definition of Integral
- Definition of e^x
- Proof of derivatives of e^x, ln(x), arcsin(x), arctan(x)
- Fundamental Theorem of Calculus
- U-substitution
- Areas between curves
- Volumes of solids of revolution by discs and washers
- Volumes of solids of revolution by cylindrical shells
- Work
- Exponential functions and their derivatives
- Logarithmic functions and their derivatives
- Inverse trigonometric functions
- Indeterminate forms and L'Hopital's Rule
- Integration by Parts
- Trigonometric Integrals
- Trigonometric Substitution
- Integration of Rational Functions by Partial Fractions
- Improper Integrals
- Arc Length
- Centroids


I don't know why I'm posting this. I guess I'm trying to psych myself up to study
 
I have my Calculus 2 final tomorrow.
I need to make an 84 in order to make an A in the class.

Here is what it will be over

- Definition of Integral
- Definition of e^x
- Proof of derivatives of e^x, ln(x), arcsin(x), arctan(x)
- Fundamental Theorem of Calculus
- U-substitution
- Areas between curves
- Volumes of solids of revolution by discs and washers
- Volumes of solids of revolution by cylindrical shells
- Work
- Exponential functions and their derivatives
- Logarithmic functions and their derivatives
- Inverse trigonometric functions
- Indeterminate forms and L'Hopital's Rule
- Integration by Parts
- Trigonometric Integrals
- Trigonometric Substitution
- Integration of Rational Functions by Partial Fractions
- Improper Integrals
- Arc Length
- Centroids


I don't know why I'm posting this. I guess I'm trying to psych myself up to study

Good luck!~
I'm not excited about anything on that list.
 
I have my Calculus 2 final tomorrow.
I need to make an 84 in order to make an A in the class.

Here is what it will be over

- Definition of Integral
- Definition of e^x
- Proof of derivatives of e^x, ln(x), arcsin(x), arctan(x)
- Fundamental Theorem of Calculus
- U-substitution
- Areas between curves
- Volumes of solids of revolution by discs and washers
- Volumes of solids of revolution by cylindrical shells
- Work
- Exponential functions and their derivatives
- Logarithmic functions and their derivatives
- Inverse trigonometric functions
- Indeterminate forms and L'Hopital's Rule
- Integration by Parts
- Trigonometric Integrals
- Trigonometric Substitution
- Integration of Rational Functions by Partial Fractions
- Improper Integrals
- Arc Length
- Centroids


I don't know why I'm posting this. I guess I'm trying to psych myself up to study

You can do it!
 
I have my Calculus 2 final tomorrow.
I need to make an 84 in order to make an A in the class.

Here is what it will be over

- Definition of Integral
- Definition of e^x
- Proof of derivatives of e^x, ln(x), arcsin(x), arctan(x)
- Fundamental Theorem of Calculus
- U-substitution
- Areas between curves
- Volumes of solids of revolution by discs and washers
- Volumes of solids of revolution by cylindrical shells
- Work
- Exponential functions and their derivatives
- Logarithmic functions and their derivatives
- Inverse trigonometric functions
- Indeterminate forms and L'Hopital's Rule
- Integration by Parts
- Trigonometric Integrals
- Trigonometric Substitution
- Integration of Rational Functions by Partial Fractions
- Improper Integrals
- Arc Length
- Centroids


I don't know why I'm posting this. I guess I'm trying to psych myself up to study

You haven't covered infinite series yet?
 
Oh, this comes up a lot.
My school breaks Calculus up into 4 semesters.

It goes something like this -

Calc 1 - differential calculus
Calc 2 - integral calculus
Calc 3 - series and sequences
Calc 4 - multivariable

It seems most other schools do it in three semesters. People are always like "wtf" when they find out about how we do it.
 
So, I'm doing a topology course and I'm having some trouble. Can anyone help me out here.
First question is to demonstrate that any finitely generated group G is the fundamental group for some space X. My instinct is to start with the Free group of n letters and then quotient it by certain words, but I'm not exactly sure how to go about this.

The second question is to find the fundamental group of a 2-sphere with an arbitrary number of points removed from it. My instinct here is that for the 2-sphere, the fundamental group is trivial. For a 2-sphere with one point removed, the fundamental group would be the Free group on 1 elements, and generally, that since any 2-sphere with k missing points can be turned into a k-bouquet of circles, that the fundamental group would then be the Free group on k letters.

Can anyone help me at least let me know if I'm on the right track and maybe push me a little further, because I'm feeling stuck.

Just asking again. Surely Gaf has some resident Metric Topologists!
 
Anybody here participate in the Putnam competition? I did in December 2005 and got 1/120, I took it with a guy who got 1 and a half questions right out of the 12 questions, he was a beast.
 
The second question is to find the fundamental group of a 2-sphere with an arbitrary number of points removed from it. My instinct here is that for the 2-sphere, the fundamental group is trivial. For a 2-sphere with one point removed, the fundamental group would be the Free group on 1 elements, and generally, that since any 2-sphere with k missing points can be turned into a k-bouquet of circles, that the fundamental group would then be the Free group on k letters.
I think removing a point from the 2-sphere should just give you a disk with trivial fundamental group, no? Then removing k points is the same as having a disk with k-1 points removed, so I think you are just one off in your proposed solution.
 
I think removing a point from the 2-sphere should just give you a disk with trivial fundamental group, no? Then removing k points is the same as having a disk with k-1 points removed, so I think you are just one off in your proposed solution.

I was sort of thinking that, too, lately. But I'm having trouble reconciling that with my original intuition. Would a 2-sphere also have trivial fundamental group? I was told to interpret the fundamental group as the group of equivalence classes of paths under homotopy, and I can't think of any path on a 2-sphere that can't be transformed to a point, which leads me to believe the 2-sphere would also have a trivial fundamental group. I guess I'm having trouble understanding how a 2-sphere and a 2-sphere remove one point could have the same fundamental group.
 
I was sort of thinking that, too, lately. But I'm having trouble reconciling that with my original intuition. Would a 2-sphere also have trivial fundamental group? I was told to interpret the fundamental group as the group of equivalence classes of paths under homotopy, and I can't think of any path on a 2-sphere that can't be transformed to a point, which leads me to believe the 2-sphere would also have a trivial fundamental group. I guess I'm having trouble understanding how a 2-sphere and a 2-sphere remove one point could have the same fundamental group.
You are correct that they are both trivial. There is no problem there; it just means that if you want to distinguish a 2-sphere from a punctured 2-sphere you must look to some other topological invariant instead. Every simply-connected space will have trivial fundamental group, and in fact you can look at the fundamental group as a measure of just how far a space is from being simply-connected.
 
You are correct that they are both trivial. There is no problem there; it just means that if you want to distinguish a 2-sphere from a punctured 2-sphere you must look to some other topological invariant instead. Every simply-connected space will have trivial fundamental group, and in fact you can look at the fundamental group as a measure of just how far a space is from being simply-connected.

I see, I see. Okay, so for the second one, it seems like it would be pretty simple to prove that idea. Thanks! Do you have any idea how I would go demonstrating the first proof?
 
I see, I see. Okay, so for the second one, it seems like it would be pretty simple to prove that idea. Thanks! Do you have any idea how I would go demonstrating the first proof?
You should be able to do that one constructively. From what you've said before, you already know that the free group on n generators corresponds to a wedge of n circles. So given a presentation of a group as n generators with some additional relations, begin with that wedge and add the relations to it. Remember that a relation a=b just means that you want the circles representing a and b to be homotopic, so you must add a surface across which they can be deformed. So just glue one disk to your bouquet for each of the relations. You will want to do this without consideration of ambient space, because for arbitrary groups you are bound to get many unwanted intersections between these surfaces if you work in, say, R^3. But this construction should work for any finitely generated group.
 
my linear algebra is rusty and I'm trying to write a simple ray tracer.

if I have point A, direction v, and distance t, how do I find point B that lies on v t distance from A?

something like tv + A?

never mind, it was as I suspected, I just forgot to update the value.
 
hello i started learning vectors yesterday

nu7MmMe.jpg

at first i wasn't sure about the additional 180 degrees that should have been added to the 3.4 degrees i got for the answer so i made this other picture to understand why:


so im thinking that since 16.6 lbs north - 21 lbs south = -4.8 lbs than i should use the absolute value of -4.8 to find the angle measure (3.4 degrees) and add it to the 180 degrees to total an angle measure of 183.4 degrees

so am i thinking right or am i missing something? thanks
 
Hey everyone just studying for my final and I'm having a tough time figuring this proof out:

"Let F be a function from X to Y. Prove:
For all subsets C and D of Y, inverse F(C - D) = inverse F(C) - inverse F(D)."

All I can think of to start the proof is to say an element y is in inverse F(C - D), which would mean an element x would be in F(C - D), then maybe use the set difference law that C - D is equal to C and complement of D? I honestly don't know
 
Hey everyone just studying for my final and I'm having a tough time figuring this proof out:

"Let F be a function from X to Y. Prove:
For all subsets C and D of Y, inverse F(C - D) = inverse F(C) - inverse F(D)."

All I can think of to start the proof is to say an element y is in inverse F(C - D), which would mean an element x would be in F(C - D), then maybe use the set difference law that C - D is equal to C and complement of D? I honestly don't know

You could try proving that the inverse function is a linear operator, which by definition has that property
 
You could try proving that the inverse function is a linear operator, which by definition has that property

It seems to me like its more along the lines of considering its a bijective function. Something simple:
setq7k2d.png

C union D could be empty, or not. The inverse function of C could be A, and inverse function of D could be B.

inverseF(C - D) = inverse F(C) - inverse F(D)
Assume RHS then prove LHS, then reverse.
A not in B = A not in B

Maybe I'm confusing the use of the "-" operator.
 
Status
Not open for further replies.
Top Bottom