Let a and b be two integers, not both zero. Then is the set of all integral multiples of . In particular; is the smallest positive number in this set.
What exactly does this theorem mean? I just read the proof, but can't seem to figure out the meaning of it haha
Thanks.Let a and b be two integers, not both zero. Then is the set of all integral multiples of . In particular; is the smallest positive number in this set.
What exactly does this theorem mean? I just read the proof, but can't seem to figure out the meaning of it haha
http://en.wikipedia.org/wiki/B%C3%A9zout%27s_identity
Are you using Zuckerman's number theory book?Nah Art and Craft of Problem Solving. I'm reading Number Theory with Algebra first (Cause the book says so lol)
Yeah this is a common approach in textbooks. But I quite like Gauss' proof of the Fundamental theorem of arithmetic, where he proves Euclid's lemma without even mentioning Bezout's identity :D . In my spare moments where I have fantasized about being a teacher of number theory, I have always wanted to show both approaches to my students :D
Amazing Ahmad, thank you so much!I think I got Q 2...
Also:
1. Prove that for
Where do I start with this?
2. The function satisfies if and if . Find
I'm not sure if I know this one. I'd be delighted if you could enlighten us!
Amazing Ahmad, thank you so much!Just random brainstorming for Q 1...
Also:
1. Prove that for
Where do I start with this?
2. The function satisfies if and if . Find
So this is 'real' maths? Different. Definitely different. :Phaha this is the maths I've long awaited for! God I love it!
Oh right! Let me try that now :P
simply find the y^3 term of the expansion of the numerator. When it gets divided by -y it becomes the y^2 term that you're after.
Factors of 507?And then what?
Here's a neat proof of 1. using matrix methods:Thanks humph! The first method is awesome but don't really understand the 2nd one lolz.
Consider and its transpose . Then
where is the identity matrix. This implies that (so is an orthogonal matrix), and so we must have that
so by equating entries, we obtain the result.
(Long) Edit: /0 gave me a major hint by showing that , which is a necessary (but not sufficient) condition for the matrix to be orthogonal. The proof above though shows that the conditions of the question are necessary and sufficient for to be orthogonal. That is,
This basically follows from the fact that a matrix with real entries ,
.
Here denotes the standard inner product of two (column) vectors . It is closely related to the dot product;
The linearity of the inner product means that we only need to show that
where is some basis for . We can clearly choose , so that , where is the Kronecker delta. We can then prove the result:
If , then
Conversely, if , then
which is the entry of the -th row and -th column of , which implies that .
So the original question can be restated as:
If , show that , and the result holds because both expressions are equivalent to being an orthogonal matrix. The result can clearly also be generalised to the dimensional case, though of course it can't be written down so neatly.
There's also a similar problem for complex matrices; instead of considering orthogonal matrices, we consider unitary matrices. A matrix with complex entries is unitary if ; here denotes the conjugate transpose of , obtained by taking the transpose of and conjugating each entry.
Thus the complex version of question 1. is
(Can you tell I'm procrastinating from studying algebraic topology? :P)
For 1. a good formula isThanks I was figuring around with that formula for 1, getting close now.
But I'm not sure how to apply it yet
For 2.
The rational root theorem says a factor is , then after complete factorisation I think grouping factor pairs might work
Amazing Ahmad, thank you so much!Just random brainstorming for Q 1...
Also:
1. Prove that for
Where do I start with this?
2. The function satisfies if and if . Find
Consider first the perfect squares:
It can be seen that the largest difference between the perfect squares is 1.
Thus for and the difference between them will be smaller than 1.
This implies that IFF n+1 is NOT a perfect square.
kk I'm leaving this question for now, coming back to it later... brain just can't break through it rofl
2. Find all integer solutions to
Art and Craft of Problem SolvingAny others that could be helpful for beginners to this stuff?
Art and Craft of Problem SolvingAny others that could be helpful for beginners to this stuff?
Thx master. I will use the force to guide me to enlightenment in maths.Art and Craft of Problem SolvingAny others that could be helpful for beginners to this stuff?
Once you become a UOM student, my young paladin, you will have access to a library rich with a plethora of such books that will further entertain and nourish these intellectual thoughts. If you want specific number theory problems there are some nice newby books there too that i started with. And once you lvl up to mathematical pr0ness you can even read books by famous mathematicians on a research lvl :)
yeah TT that's my initial idea, it's the right track, however I thought about how to simplify it and here is a method.Awesome method.
So expanding on that idea of an increment of 1/24, let x=a/24:
y=[a/12]+[a/6]+[a/4]+[a/3]
now we want to answer this question: when a goes from a=k to a=k+1, does y increase or stay constant?
for which values of k does this happen? if a goes to k+1 and k+1 is a multiple of 3 then the last term will increase, and some others may to. if k goes to k+1 and k+1 is a multiple of 4 then the second term will increase and others may or may not. So really the only numbers where we will not increase if if k goes to some number that is either a multiply of 3 nor a multiply of 4. All such numbers are, congruent to modulo 12:
3,4,6,8,9,12.
hence we will only notice a change 6 times when a increases by 12. hence only 12 times when a increases by 24. and TT's last line follows :)
Thanks humph! The first method is awesome but don't really understand the 2nd one lolz.Give it a year, it's all stuff you cover in linear algebra in first year uni maths ;)
Thanks again :)
UoM maths library is rubbish! They only let you borrow books for a month :( And the library's not even that big!Art and Craft of Problem SolvingAny others that could be helpful for beginners to this stuff?
Once you become a UOM student, my young paladin, you will have access to a library rich with a plethora of such books that will further entertain and nourish these intellectual thoughts. If you want specific number theory problems there are some nice newby books there too that i started with. And once you lvl up to mathematical pr0ness you can even read books by famous mathematicians on a research lvl :)
Wow I think I got Q 2. (Please do check for me kamil ;P and btw kamil thanks for your "freshman's dream" :laugh: )You could just hit that with its trinomial expansion, it would save you all that substitution.
Let
Thus , and
You could just hit that with its trinomial expansion, it would save you all that substitution.Thanks for that! I'll certainly remember it now :)
uom math library is small yeah, but still fun. I often find that I have to go from one library to another to find all the books I want.I just download heaps of maths ebooks ;) Think I have about 3gb of them on my computer. It's easier to search through them for help than to go to a library and look through books there.
Still a massive improvement from high school so I'm still impressed :P plus it's a good way to spend time and make the most of uni i realised :)
Yeah reading books on computer hurts my eyes, I find reading on paper better and plus you can jot down stuff next to important theorems etc loluom math library is small yeah, but still fun. I often find that I have to go from one library to another to find all the books I want.I just download heaps of maths ebooks ;) Think I have about 3gb of them on my computer. It's easier to search through them for help than to go to a library and look through books there.
Still a massive improvement from high school so I'm still impressed :P plus it's a good way to spend time and make the most of uni i realised :)
Mind you, I much prefer reading books irl than reading pdfs or djvus on a computer.
(ie positive integers), so if you add a positive integer to a positive integer, it increases, hence .
2.) add to both sides of the :
Find a formula for ie, the sum of the first n squares.
(Hint: try telescoping
2. EvaluateThanks dcc, so elegant!
Let
Hence
By our logarithm laws.
1. Find a formula for the sum
You did all the hard work, but got confused by some notation.hahaha thanks I think I got it.
So you found that. where the sum we're after is the sum of .
therefore:
edit: basically (another way to handle that negative you initially got :) )
Evaluate the infinite product:
So I factored it then I don't know how to continue.
so you can do just like in my example find the product to n=k. Find this as a function of k which you can do since heaps of denominators cancel etc. Once you do you will basically get the quotient of two polynomials, so you just take their limit to infinity.Ahh I see and that would be more tedious I guess, which is why this pattern method works a bit better ;)
sketch:
we need to know what the values of f(n) are first of all.
iff:
How many values of satisfy this will depend on , notice that the difference is an indication of how many values of solve this. In fact it is the number of values of n that solve this, since the difference is itself an integer(since it's a difference of two numbers with the same decimal part). After doing the messy algebra, you get an expression for the number of times appears, now you can figure out which numbers and how many of them you are exactly summing, and then see if you can try to find the sum.
This stuff is much more advanced than what you will see in first year uni maths. I think you may see it if you do accelerated maths. My friends who did accelerated maths in first year were trying to solve a problem similar to one of the problems you posted.Some of it is olympiad level stuff
I think I may understand what this stuff is by the end of next year (during hopefully). MUMS always post problems like that in the maths building. If you are this interested in maths you may want to pursue something like a PhB in maths at ANU or some course with a lot of maths. With commerce the only area of study with a lot of maths is actuarial studies.
The only way you will see this maths is with a pure maths degree or if you decide to undertake studies to become a theoretical physicist. Yep you are not only a lover of maths, but you love pure maths.
This stuff is much more advanced than what you will see in first year uni maths. I think you may see it if you do accelerated maths. My friends who did accelerated maths in first year were trying to solve a problem similar to one of the problems you posted.Yeah this stuff is pretty cool, I'm not finding it too hard, it's actually really enjoyable =)
I think I may understand what this stuff is by the end of next year (during hopefully). MUMS always post problems like that in the maths building. If you are this interested in maths you may want to pursue something like a PhB in maths at ANU or some course with a lot of maths. With commerce the only area of study with a lot of maths is actuarial studies.
The only way you will see this maths is with a pure maths degree or if you decide to undertake studies to become a theoretical physicist. Yep you are not only a lover of maths, but you love pure maths.
It's often best to picture numbers on a number line. So we want to know how many numbers are in between a and b:Thanks I think I got the idea now, gonna try to solve now.
a----|--(a+1)----|--(a+2)----|--(a+3)----|--(a+4)----|--(a+5)....
we see that there are k integers in between a and a+k. Hence letting b=a+k, there are b-a integers in between b and a.
1. How many of the first 1000 positive integers can be expressed in the form:
?
Yeah it is, I prefer those more olympiad problems that use tricks, this stuff contains a lot of algebra and infinite series so it sort of is closer to uni maths, but the previous problems we did like the combinatorial ones or number theoretical ones likeYeah these are the problems that I find really fun.Quote1. How many of the first 1000 positive integers can be expressed in the form:
?
are more the olympiad stuff I like and you won't find it in first year uni.
Let be the integer closest to . Find .Okay I think I finally got it, god this method is pretty primitive but it is the only one I can think of. There must be some other method.
1. How many of the first 1000 positive integers can be expressed in the form:
?
Hmm I got 600 a few days ago: http://vcenotes.com/forum/index.php/topic,19896.msg201890.html#msg2018901. How many of the first 1000 positive integers can be expressed in the form:
?
601 ?
import List
-- Checks the number's under n using accuracy level p
check :: Integer -- Number under consideration
-> Integer -- Accuracy
-> Int -- # of numbers found (<n)
check n p = length $ filter (<=n) $ nub $ map sfloor (genNumList n p)
-- Our special floor function
sfloor :: Double -> Integer
sfloor x = floor (2*x) + floor (4*x) + floor (6*x) + floor (8*x) :: Integer
-- Generates a special list of numbers (maximal element = n/8 => the highest we want to check (seriously))
genNumList :: Integer -- Number under consideration
-> Integer -- Accuracy
-> [Double] -- Output list of numbers
genNumList n p = [ (fromIntegral x) / (fromIntegral (8 * p)) | x <- [1..(n * p)]]
check 1000 1 = 400
check 1000 2 = 501
check 1000 3 = 601
check 1000 20 = 601
check 1000 100 = 601
-- ad infinitum
expand that difference and you get:Ah okay, I'll try now, and yeah pretty shit question cause you gotta use a bit of trial and error no matter what to find out that 7^4 :P
so this is the number of times appears in our sum. Therefore it contributes to the sum.
So now we have to add over m=1 to to m=6. We add to m=6 since 7^4>1995. Then we add on the remaining numbers like you did for f(n=7).
If you can prove each term is irrational then sum must be irrational
Prove that the sum is irrational.Okay so had another look at this.
I've planned my approach in 2 ways:
1. Must show that the sum is not an integer.
2. Must show it is a zero of a monic polynomial.
But how to go about it?
doesn't apply to that sum
In Accelerated Maths (1&2) @ uom, we studied linear algebra (vector spaces / inner product spaces) / real analysis / calculus, so there isn't much relation between the types of questions posted here and the stuff you will study at uni.+1. There's no real structure or focus in Olympiad maths, which is one of the reasons why it's so difficult - there's no set of rules to apply or techniques to use for every question.
Uni mathematics is set up so that you are able to tackle other subjects later on (i.e. complex analysis follows from real analysis, group theory follows from linear algebra and so on), whereas Olympiad maths doesn't really 'lead' anywhere (in terms of learning more about different topics in the future).
At least, that's my take on it.
I think Olympiad Maths teaches the much more important skills of critical thinking and problem solving.True, but again it's not something that you can really teach, so much as have in the first place. The point of IMO is to nurture that natural talent.
yay with kamil's hint I got it.Prove that the sum is irrational.Okay so had another look at this.
I've planned my approach in 2 ways:
1. Must show that the sum is not an integer.
2. Must show it is a zero of a monic polynomial.
But how to go about it?
So to prove the sum is not an integer.
So,
Let
An overestimate for the sum would be
An underestimate for the sum would be
But since
Thus the sum is not an integer.
Use induction to prove it is a zero of a monic polynomial.
Base case:
Let the sum be written as
Let .
Thus
Thus is a zero.
Now for the inductive hypothesis, assume is true.
Thus is true.
Now we wish to prove that is also true.
We will denote this as .
Let this be a zero of a monic polynomial
So using the inductive hypothesis, is a zero , namely
so
Now what...? How do we expand that polynomial...?
hint for the 2nd one:
consider the polynomial P(x)-5. we know that this has zeros at a,b,c,d. so we can factorize it, P(x)-5=(x-a)(x-b)(x-c)(x-d)Q(x) where Q(x) is some polynomial. now show that P(x)-5 cannot equal 3.
and for the first one, write it as
(x^p + ..... + c) * (x^q+ ...... +d ) where the mononomials are arranged in descending powers
if p,q,c,d are all integers, what must c and d be?
what is the relationship between p and q? edit: actually i didn't really think that through, might not work out.
2. Let be a polynomial with integral coefficients. Suppose that there exist four distinct integers with . Prove that there is no integer with .
Rough idea for q1:Thanks kamil, that gives me some new ideas!
I think we must invoke some property of the integers:
say say our polynomial is:
Now we know that
so let's assume WLOG that
we know that for n>2, the x^1 term must have coefficent of 0, and this coefficent is gotten by
and .
Hence we have:
so in our first polynomial, our first two terms must be multiples of 3, perhaps this argument can be continued to show that all the terms are multiples of 3. But i am not sure I haven't tried.
Rough idea for q1:
I think we must invoke some property of the integers:
say say our polynomial is:
Now we know that
so let's assume WLOG that
we know that for n>2, the x^1 term must have coefficent of 0, and this coefficent is gotten by
and .
Hence we have:
so in our first polynomial, our first two terms must be multiples of 3, perhaps this argument can be continued to show that all the terms are multiples of 3. But i am not sure I haven't tried.
Thanks kamil, however just looking back at your previous post, the question says "...the product of two polynomials, each of which has all its coefficients integers and degree at least 1." so that means all the powers and coefficients of the 2 polynomials are all greater or equal to 1, ie all positive."\left(a_0, b_1, a_1, b_0\right) \ge 1"
So then how can ever equal to 0?
Since
Ok so first case assume , in other words the first polynomial(with constant ) has bigger or equal degree.
Found a pretty neat way for Q1.Thats quite an elegant way to go about that question TT.Quote1. Let be a polynomial with integer coefficients satisfying . Show that has no integer zeros.
Assume does have integer zeros.
Thus
where s is an integer root and is a polynomial with integer coefficients.
Now notice that is prime.
We require to be an integer. This means and or and
Subbing in
Subbing in
However these results are impossible thus by contradiction there exists no integer zeros for .
Let where is an integer. Prove that cannot be expressed as the product of two polynomials, each of which has all its coefficients integers and degree at least .
you can say that since the x^4 coefficent of a polynomial of degree 3 can be considered as 0.Ohhh right I see, so it doesn't matter which is non-existant or not, all you really have to say is that they exist as 0. Thus it doesn't affect the factoring out the 3 on the LHS. Right?
therefore in general equating the x^m coefficent for gives:
which gives:
now since by the inductive hypothesis each is a multiply of 3 for , the sum on the left hand side will be a sum of multiple of 3's hence a multiple of 3. (whether or not certain terms are 'non-existant' doesn't change the fact that the LHS must be a multiple of 3, or more conviently the non-existant terms can be considered as terms that equal 0, which is a multiple of 3 hence the argument is complete).
And so basically the argument is exactly the same as before, giving our desired contradiction.
1. Let be a polynomial with integer coefficients satisfying . Show that has no integer zeros.
So each pair has a minimum value of .Maybe I'm missing something here, but if each pair has minimum value of , then "on average" each term is . Because there are terms, so pairs, each with minimum value , so we should have that the remaining terms has a minimum value of .
Thus the remaining terms has a minimum value of
Thus totally we haveSo this should be , as required.
4) Prove that where are non negative real numbers for which
lol i think the questions are rigged for it:Right, do you think that substitution only works for symmetrical questions such as this one? Ie, you can switch the variables around yet you get the same thing.
http://vcenotes.com/forum/index.php/topic,2398.msg140527.html#msg140527
sort of developed the technique here, it ussually happens when the expression is symmetric in the variables and in symmetric curves/surfaces the highest point is commonly the centre, and so what I did here is try to find a nice centre ie: (1/3,1/3,1/3) and show that if you move to another point (1/3 +t,1/3 +s, 1/3 + u) you 'fall off' from the top.
3) Show that for all real values of the variables. Furthermore, give a condition for equality to hold.This is just the triangle inequality, as kamil said. I'm guessing you're using the Cauchy-Schwarz inequality in the form
(*)
It's asymptoticallyNah. I was trying to show that
where I used which is true because . Is that how you did it? :)
Lagrange multipliers? Calculus is boss!
(*runs away to hide*)
3) Show that for all real values of the variables. Furthermore, give a condition for equality to hold.Well good ol' induction solves this pretty well. (Thanks Ahmad xD)
Very nice TT,Thanks /0 xD
For Q2,
So our problem is reduced to finding the number closest to
I'm not very rigorous sorry lol...
I think it'd be great if we could have some combinatorics problems in here! Why? Simply put they require very little knowledge beyond knowing when to add, subtract, multiply and divide and they're a great way to improve at problem solving. (Only a suggestion, sorry if I'm ruining your thread TT :P)Yeap, I'm moving onto combinatorics very soon, just gonna finish off the last exercise in algebra chapter and then combinatorics ftw!
consider the sequence:haha that was so trivial lol
1,2,3,4.....n
it's arithmetic mean is
It's geometric mean is:
GM<AM by AM-GM. From which the result follows.
I noticed this inequality has been used many times in this thread, I love this pic btw, saw it in a textbook(a better version tho :P )
(http://upload.wikimedia.org/wikipedia/commons/7/75/RMS-AM-GM-HM.gif)
q3.)lol thanks I got it.
consider the sequence of do some AM-GM.
That picture is indeed cool!Thanks Ahmad! I think I got it now :)
Hint for 2: square everything then apply simple inequalities.
Show that
2. Looks a lot like http://en.wikipedia.org/wiki/Nesbitt%27s_inequalityhaha I actually just did that but I took the AM-GM of and compared it with
But the constraint is different. Hmmm.
3.
Taking squares of both sides,
From am-gm
Adding:
2. Looks a lot like http://en.wikipedia.org/wiki/Nesbitt%27s_inequalityhaha I actually just did that but I took the AM-GM of and compared it with
But the constraint is different. Hmmm.
3.
Taking squares of both sides,
From am-gm
Adding:
The only part of the constraint in 2 that's important is that it means none of x, y, z can be 0. So it really does reduce to Nesbitt's, which is well known and admits many proofs :)
Nope, but you can assume that anyway since the inequality is homogeneous, so you might've seen people exploiting that. :)What does it mean when you say the inequality is homogeneous? As in it's 'symmetrical'? =]
Suppose the inequality is then it's homogeneous if .Ah right, thanks!
lol very nice :D :D :DOh nice, can you show me an example of using that summation notation? I haven't used it before haha
Summation notation could make it more readable though lol
e.g. for the nth symmetric sum or
I'm just taking this from the art of problem solving wiki butwow that's friggin awesome! Thanks!!
I think if you let
.
.
.
And cyclic sum cycles through all the variables, so like or if the context is clear
The aim of this post isn't exactly for you to understand what I do, but more to get you excited about the idea of generating functions for counting problems, or just generating functions in general since they're one of my favourite objects. :)Looks really interesting, especially how powerful generating functions are heh
A bit of notation first. If p(x) is a polynomial/taylor series, then [x^k] p(x) means the coefficient of x^k in p(x).
RAMANUJAN, that has 3As, 2Ns, 4 other distinct letters. From which it immediately follows that the answer is
3. The index polynomial is from which it follows that the answer is:
Remark: The first problem is a simple application of this. The second is an application of Polya's Enumeration Theorem (Fundamental Theorem of Combinatorial Enumeration) which is extremely general, but can be solved even faster using a less general result of group theory called Burnside's lemma. Seems kind of abstract on those wiki pages but I assure you applying these results aren't.
1 is a classic.Thanks kamil I understand 1. now.
A purely combinatorial and natural way:
the LHS is calculates how many different combinations of any size you can choose from a set of n objects. To prove this is you do as follows:
let the elements be a1,a2,a3....a_n. We can choose a1, or not; choose a2 or not; choose a3 or not etc. Because we have n choices to make, and for each choice we can pick two options, there are different ways. (you can represent this on a tree diagram to see)
Another way:
now plug in x=1
I'll leave the next two more open ended:
2.) I'm leaning more towards not:let
Try to look for the "leaps" in the range of f. ie: there may probably big gaps between two consecutive numbers in the range: just like for n^2 the sequence 1,4,9,16.... has leaps 3,5,7 etc. so there are less squares then non-squares. too late for me to think about details but I think this should be a good way :P
3.) Let the middle square have co-ordinates (0,0) and the one just to the right have co-ordinates (1,0) etc. (like a cartesian plane)
Every time you rotate by you generate a new scheme. So each set of equivalent schemes has up to 4 elements, no more. Some have up exactly 4, some less, it is your job to figure out how many etc. (e.g: if the two points are (x,y) and (-x,-y) then they by rotating once, you get a new equivalent scheme, but by rotating again you get the original scheme (since it has been rotated by 180 degrees in total)).
And yeah, similair story on this one cbf anymore.
yep that's correct. you can use it to prove fermat's little theorem: for prime p and any integer a,Thanks zzdfa!
by considering the multinomial expansion of .
1.)Oh right, thanks kamil, that was exactly the sort of combinatorial argument I was looking for :)
ok so we got a set of f+1 objects and we want to know how many different subsets of these there are that consist of r+1 objects. We can count these subsets like this: First consider all these subsets that contain the element 'a', now because we have chosen a, there are f objects left to choose from, and we must choose r of them. Hence there are (f,r) different ways of choosing this. Now we move on to the subsets that have b, but do not have a(since we have already counted these previously), We have chosen one object b, hence we are left with r objects left to choose from f-1 objects (since we cannot pick a or b for these remaining objects). This accounts for the the (f-1,r) term.
Now we move on to the subsets that contain c, but do not contain neither a or b. Having already chosen c, we have r objects left to choose from f-2 objects (since we are not choosing a,b or c for our remaining ones) this accounts for the (f-2,r) term.
Now keep applying this d,e,f... etc until you get f-k=r. In that case there would only be one set left, the set with objects z,y,w,x.... etc that you have not chosen.
Let the set which contains numbers that can be formed by reordering their digits be called .
How do you write in bold - do you need to download some software?
My problem: I think I had a new Idea to use some geometry, i think it's gonna work/fukn negger
over9000's problem: I got a messy diophantine equation :P and so cbf, my problem is better anyway oldfag
Nah you don't need to download anything. All the software is on the servers side.
http://latex.codecogs.com/editor.php
This will solve all your problems.
edit:pardon for the short off-topic tangent.
HOW DID YOU DO IT???
The meaning of life, if you will.
Gundam 00 is SOOOOOOOOHHHHHHHHH GOOOOOOOOOOODDDDDDDDDDDD I cleaned my roomwtf, wtf r u on?? kuong?
My personal review of gundam 00: ITS FUKN GOOD
My calculator used to smell yummy, what happend to it?
Now it smells like shit and its dirty
So random!
I'm gonna do the same whole personal benefit thing too:QED.
Let be a set consisting of n positive integers, prove that the set contains at least n elements.
yay thanks kamil for hint I got it ;)Eh just relooking at my working is there a mistake somewhere? Cause I worked out the multiples of 7 from 1 to 9,999,999,999 but the question asked for multiples of 7 with 10 digits only...?
Let the set which contains numbers that can be formed by reordering their digits be called .
So for example, one type of can contain or etc. This contains a total of elements.
Another type of can contain etc which would only have elements.
Therefore to count the number of multiples of between and would be denoted by
Thus using the pigeon hole theorem, if we have many multiples of and groups of set then at least one set will contain
Thus if we can find out how many there are such that then we have answered the question.
Consider using encoding to find out .
Let denote the amount of in a digit number such that
So say for example, the number has , and the rest Now notice how
Now we have created a bijection between and a certain set which means if we can find out how many different solutions there are to then we have found out how many groups of there are (which is equal to )
Now using a similar trick Ahmad used earlier:
Consider 's.
That string above would represent the string such that
Now if we move the sign somewhere say like this:
That string above would represent the string
This means that by rearranging the signs we get a different set of solutions to
So how many ways can we rearrange the signs?
Well there's different 'slots' to place and and we need to pick slots to place a which means the slots fall naturally into place.
Therefore there are ways of rearranging the signs.
And since we created a bijection between the different rearrangement of the strings and
Subbing back in yields:
So yes there do exist at least digit numbers divisible by , all of which can be obtained from one another by a reordering of the digits
question about multiples of 7: I think it assumes that say, 9 is really 000 000 000 9. I think if you included that smaller numerator then you wouldn't get a lower bound of 15456 but something smaller and hence you will not be able to conclude that it's greater than 10000.Oh I see, but say if I worked out the actual "number" of 10 digit multiples of 7, it wouldn't really affect anything, just a smaller lower bound heh
1.)Oh yeah, I was trying to find out an encoding method but didn't get it. Thanks for that I got it now.
Clue:
the stricly increasing sequence 2,4,6,8...998 (with 1 and 1000 on the ends) can be represented as CNCNCNC...NCN
where C means chosen, N means not chosen.
question about multiples of 7: I think it assumes that say, 9 is really 000 000 000 9. I think if you included that smaller numerator then you wouldn't get a lower bound of 15456 but something smaller and hence you will not be able to conclude that it's greater than 10000.Oh I see, but say if I worked out the actual "number" of 10 digit multiples of 7, it wouldn't really affect anything, just a smaller lower bound heh
Exactly, that's why the answer would be "no".question about multiples of 7: I think it assumes that say, 9 is really 000 000 000 9. I think if you included that smaller numerator then you wouldn't get a lower bound of 15456 but something smaller and hence you will not be able to conclude that it's greater than 10000.Oh I see, but say if I worked out the actual "number" of 10 digit multiples of 7, it wouldn't really affect anything, just a smaller lower bound heh
yeah but if it is too small, we cannot say at least 10000
no, the conclusion woudl be "can't tell". (lower bound is too weak for pigeonholing)Oh I see then there is no way of doing the question then... unless you assume 0,000,000,009 is a number...?
Here is another proof for q2:Ahh that's very smart and answers why it is quite well. Thanks :)
Suppose we want all the subsets of {a,b,c,d....}
now we will write a list of all the subsets of the set. On the top row, we will write down all the subsets that do not contain a, and on the bottom we will write down the same subset but with a added in:
null, {b}, {c}.... {b,c}, {b,d}.... {b,c,d...}
{a},{ab},{ac}....{a,b,c},{a,b,d}... {a,b,c,d..}
We can see, this mapping is a bijection. However the bottom row contains one more element (a is introduced) thus two subsets in the same COLUMN have opposite parity, proving the result.
This picture can also be used to prove that the number of subsets of a set is (ie the top row contains the subsets of the set with one less element, and introducing the bottom row doubles the number of subsets thus showing where is the number of subsets of a set with n elements)
3. Use a combinatorial argument to show that withI think I got the combinatorial proof but if anyone can show the algebraic proof it would be very much appreciated :)
1) When two resistors of resistances z1 and z2 are connected in series, their equivalent resistance z is given by z=z1+z2, and when they are connected in parallel their equivalent resistance z is given by 1/z=1/z1+1/z2.Are u joking?
In an electric circuit that contains two resistors whose resistances are z1=R1+iwL and z2=R2-i/(wC) respectively, find the value of w so that their equivalent resistance is purely real when their resistors are
i) Connected in Series
ii)Connected in Parallel
2)Decompose the integrand into partial fractions with complex linear denominators, hence, find
int. dx/(x^8-1)
* i got the answer with plenty of tedious algebra + noting (x^4-1)(x^4+1) Hence roots of unity of (x^8-1), but want a quicker way*
3) A car of mass M kg, width w metres and centre of mass h metres above the ground travels round a level curve of radius r metres with a constant speed v m/s such that driver's right-hand side is near centre of the curve.
a) By drawing the front view of the car and two normal reactions of the road's surface on the right and the left wheels (neglect length of car), show that the right and left normal reactions respectively are:
M/2rw(rgw-2hv^2) and M/2rw(rgw+2hv^2)
b) hence, show that the car overturns when v^2>= rgw/2h
1) When two resistors of resistances z1 and z2 are connected in series, their equivalent resistance z is given by z=z1+z2, and when they are connected in parallel their equivalent resistance z is given by 1/z=1/z1+1/z2.Hey addikaye03 didn't you already advertise your questions in this thread just on the page before?
In an electric circuit that contains two resistors whose resistances are z1=R1+iwL and z2=R2-i/(wC) respectively, find the value of w so that their equivalent resistance is purely real when their resistors are
i) Connected in Series
ii)Connected in Parallel
2)Decompose the integrand into partial fractions with complex linear denominators, hence, find
int. dx/(x^8-1)
* i got the answer with plenty of tedious algebra + noting (x^4-1)(x^4+1) Hence roots of unity of (x^8-1), but want a quicker way*
3) A car of mass M kg, width w metres and centre of mass h metres above the ground travels round a level curve of radius r metres with a constant speed v m/s such that driver's right-hand side is near centre of the curve.
a) By drawing the front view of the car and two normal reactions of the road's surface on the right and the left wheels (neglect length of car), show that the right and left normal reactions respectively are:
M/2rw(rgw-2hv^2) and M/2rw(rgw+2hv^2)
b) hence, show that the car overturns when v^2>= rgw/2h
http://vcenotes.com/forum/index.php/topic,20009.0.html
I asked some more Q here, if people would like to attempt them, they're interesting imo
4. We are given points arranged around a circle and the chords connecting each pair of points are drawn. If no three chords meet in a point, how many points of intersection are there? For example, when , there are intersections.(http://img708.imageshack.us/img708/1277/circle.jpg)
I found the error, it should be f: Pn -> {1,2,....,m}Oh so the question should read:
it means that the functions we are counting have to satisfy the property that:
if you have two sets A and B,
and you apply f to the intersection of them,
then the result is the same as if you
applied f to both of them seperately,
then picked the smallest output.
1) When two resistors of resistances z1 and z2 are connected in series, their equivalent resistance z is given by z=z1+z2, and when they are connected in parallel their equivalent resistance z is given by 1/z=1/z1+1/z2.Are u joking?
In an electric circuit that contains two resistors whose resistances are z1=R1+iwL and z2=R2-i/(wC) respectively, find the value of w so that their equivalent resistance is purely real when their resistors are
i) Connected in Series
ii)Connected in Parallel
2)Decompose the integrand into partial fractions with complex linear denominators, hence, find
int. dx/(x^8-1)
* i got the answer with plenty of tedious algebra + noting (x^4-1)(x^4+1) Hence roots of unity of (x^8-1), but want a quicker way*
3) A car of mass M kg, width w metres and centre of mass h metres above the ground travels round a level curve of radius r metres with a constant speed v m/s such that driver's right-hand side is near centre of the curve.
a) By drawing the front view of the car and two normal reactions of the road's surface on the right and the left wheels (neglect length of car), show that the right and left normal reactions respectively are:
M/2rw(rgw-2hv^2) and M/2rw(rgw+2hv^2)
b) hence, show that the car overturns when v^2>= rgw/2h
What part of TT'S Maths thread dont you understand
1) When two resistors of resistances z1 and z2 are connected in series, their equivalent resistance z is given by z=z1+z2, and when they are connected in parallel their equivalent resistance z is given by 1/z=1/z1+1/z2.
In an electric circuit that contains two resistors whose resistances are z1=R1+iwL and z2=R2-i/(wC) respectively, find the value of w so that their equivalent resistance is purely real when their resistors are
i) Connected in Series
ii)Connected in Parallel
2)Decompose the integrand into partial fractions with complex linear denominators, hence, find
int. dx/(x^8-1)
* i got the answer with plenty of tedious algebra + noting (x^4-1)(x^4+1) Hence roots of unity of (x^8-1), but want a quicker way*
3) A car of mass M kg, width w metres and centre of mass h metres above the ground travels round a level curve of radius r metres with a constant speed v m/s such that driver's right-hand side is near centre of the curve.
a) By drawing the front view of the car and two normal reactions of the road's surface on the right and the left wheels (neglect length of car), show that the right and left normal reactions respectively are:
M/2rw(rgw-2hv^2) and M/2rw(rgw+2hv^2)
b) hence, show that the car overturns when v^2>= rgw/2h
http://vcenotes.com/forum/index.php/topic,20009.0.htmlThere is no big deal, I love to see different types of questions, but it's just that you have already posted the questions and you posted it again. There's no need to bump something in such a short period.
I asked some more Q here, if people would like to attempt them, they're interesting imo
I found the error, it should be f: Pn -> {1,2,....,m}Oh so the question should read:
it means that the functions we are counting have to satisfy the property that:
if you have two sets A and B,
and you apply f to the intersection of them,
then the result is the same as if you
applied f to both of them seperately,
then picked the smallest output.
Let be the set of subsets of . Let be the number of functions such that . Prove that .
Is that right?
nonono, it should beOh, then what does mean?I found the error, it should be f: Pn -> {1,2,....,m}Oh so the question should read:
it means that the functions we are counting have to satisfy the property that:
if you have two sets A and B,
and you apply f to the intersection of them,
then the result is the same as if you
applied f to both of them seperately,
then picked the smallest output.
Let be the set of subsets of . Let be the number of functions such that . Prove that .
Is that right?
or else the answer wouldn't depend on n.
f: A -> B just means a function called f that takes something from the set A and outputs something from the set B.Oh I see, thanks for that.
In this case the elements of P_n are sets as well so it can be a little confusing.
so this particular function takes in sets like {1,3,5} and outputs a number between 1 and m.
So let's say and
Then
So what's set A and set B? And what's ?
So can set A and B be anything?
If so then let and
Then
Then what is ?
A,B are arbitrary elements from P_n.Ahh thanks, I think I have an idea now.So let's say and
Then
So what's set A and set B? And what's ?
So can set A and B be anything?
If so then let and
Then
Then what is ?
pretend you had a function that sent {1,2,3,4,5} to 4 and sent {2,3,7,8} to 3. Then {2,3} has to be sent to 3 because min(3,4)=3
Let be the set of subsets of . Let be the number of functions such that . Prove that .
Oh that was directed at zzdfa. Also, they say the day you become a mathematician is the day after the night you spend awake scratching your head (or probably pulling your hair out, by then) over a problem ;DI've spent my entire afternoon until now on this problem lol and I still couldn't do it without your help =(
yeah lol i shoulve used instead of to make the notation neater :P and more clearHaha, but that was the crux step, was that just from experience you knew that would lead to solving the problem?
yeah lol i shoulve used instead of to make the notation neater :P and more clearHaha, but that was the crux step, was that just from experience you knew that would lead to solving the problem?
1. In an office, at various times during the day, the boss gives the secretary a letter to type, each time putting the letter on top of the pile in the secretary's in-box. When there is time, the secretary takes the top letter off the pile and types it. There are nine letters to be typed during the day and the boss delivers them in the order 1,2,3,4,5,6,7,8,9. While leaving for lunch, the secretary tells a colleague that letter 8 has already been typed, but says nothing else about the morning's typing. The colleague wonders which of the nine letters remain to be typed after lunch and in what order they will be typed. Based upon the information given, how many such after-lunch typing orders are possible? (There are no letters left to typed is one of the possibilities.)I think I've got this question after some thought.
2. A gardener plants three maple trees, four oak trees and five birch trees in a row. He plants them in random order, each arrangement being equally likely. Find the probability that no two birch trees are next to one another.Got this one :)
Cool way to do 1: (why?)Hey Ahmad can you explain how you got that?
yea i deleted my post because i realized that it wasn't right lol.Oh lol I thought you just color in 2 unit squares rather than a whole row and column, now I get it. I misinterpreted my own statement lol
you were right.
draw a diagram. color in 2 rows and color in 2 columns. yay!
(the rows and columns chosen determine a unique rectangle, look at their intersections)Yeah I finally got it now haha thanks :)
3.) Sketch:I didn't do your way so I'm not sure if this way is right, can someone check?
Let's try to find how many ways there are when none of them sit next to one another. If we choose one person, then we cannot choose the two people sitting next to him, hence we have 22 people left to choose. Then when we choose the next person, there are two possibilities that may occur:
1.)
**xCx****xCx**
C means chosen, * means unchosen and avaibalbe, x means unavaibable. In this case we have 19 people left for the third person to choose.
2.)
***xCxCx***
In this case, we have 20 people left to choose for the third person.
Now just work out how many different ways there are to choose the people, then subtract from the total number of ways of choosing people in this manner (23*24*25), and then divide by this total.
2.) Yeah it's right but I have an alternative: Each person can have 3 different meals, hence different choices in total. However we have to subtract from this the total number of ways of no one choosing the option of 'both ice cream and cookie', there are 2^8 ways of doing this. Hence . I think you can generalise this sort of 'counting' in both ways technique to prove many identities, or even play around with (ie think differentiation etc.)Ah yeah , damn I was wondering what was the total different choices, can't believe I missed that!
1.) Say we pick a subset A with sum greater than 232, then we know that the sum of the elements in the complement of A must be less than 232. Therefore half the sets have some greater than 232, soRight but can you prove it? It seems right but I just don't feel at ease without a proof of why this is so :P
Let S(A) denote the sum of the elements in A. Let A' denote the complement of A.Can this result be generalised such that every single set of the form has an equal amount of subsets whose sum is larger than and whose sum is smaller than ?
S( A)+S(A')=465
S(A)=465-S(A')
S(A)>232 iff 232<465-S(A') which means S(A')<233.
Let B be the set of subsets that have sum greater than 232, then we know that A is in B iff A' is in B'. Thus there is a bijection between B and B', hence equal elements, so it splits the total number of sets in half.
Let S(A) denote the sum of the elements in A. Let A' denote the complement of A.So you are saying this right:
S( A)+S(A')=465
S(A)=465-S(A')
S(A)>232 iff 232<465-S(A') which means S(A')<233.
Let B be the set of subsets that have sum greater than 232, then we know that A is in B iff A' is in B'. Thus there is a bijection between B and B', hence equal elements, so it splits the total number of sets in half.
Yeah when i went to take a leak I thought of about 10 other proofs by induction, and this one is still a new one :PLOL
You think of maths while taking a leak. Nice. :P
3. Let be a set with elements. In how many different ways can one select two not necessarily distinct or disjoint subsets of so that the union of the two subsets is ? The order of selection does not matter. For example, the pair of subsets represents the same selection as the pair
Let be the statement: for all natural numbers n, there exists a subset of with element sum any given number in .
Once you understand why, you will become a true mathematician.Let be the statement: for all natural numbers n, there exists a subset of with element sum any given number in .
Why do mathematicians insist on proving things like this? :/
But doesn't the question say and are the same?Quote3. Let be a set with elements. In how many different ways can one select two not necessarily distinct or disjoint subsets of so that the union of the two subsets is ? The order of selection does not matter. For example, the pair of subsets represents the same selection as the pair
Suppose we have
Each element of S must have one of these three muttually exclusive properties:
1.) it is in only
2.) it is in only
3.) it is in
(you may already tell that this is similair to your previous ice cream problem)
hence we have choices for each element of S. Hence different combinations of choices.
(note though that my solution regards and as two different things. )
probably. Fix it. gogogoOh wait I got it.
Once you understand why, you will become a true mathematician.Let be the statement: for all natural numbers n, there exists a subset of with element sum any given number in .
Why do mathematicians insist on proving things like this? :/
jk jk :P
I like this way the best:
http://vcenotes.com/forum/index.php/topic,19896.msg207276.html#msg207276
2. Let be an ordered sequence of n distinct objects. A derangement of this sequence is a permutation that leaves no object in its original place. For example, if the original sequence is then is not a derangement, but is. Let denote the number of derangements of an -element sequence. Show that
Note that the stuff in the brackets is the truncated expansion of . So . In fact which i think is pretty neat :)lol I knew it looked like Taylor series or something related.
Notice how this is analogous to the answer to question 3. This is because "event where is in the same place" is analogous to "flavour is not chosen by any kid"
3. Imagine you are going to give kids ice-cream cones, one cone per kid, and there are different flavours available. Assuming that no flavours get mixed, show that the number of ways we can give out the cones using all flavours is
Do I have to deal with this in Uni Maths? Uni Maths looks so much harder than Specialist - Eigenvalues, three variable graphs, etc.It's not uni maths, It's just olympiad style problem solving questions.
actually, I just thought about it and I think the cominatorial argument for is wrong, but the algebraic is still true. Simply because does not exactly count how many with at least pairs, but it actually overcounts this, so we cannot be sure.How do you do it algebraically?
It comes from the more general result http://www.artofproblemsolving.com/Wiki/index.php/Principle_of_Inclusion-Exclusion#RemarkThanks Ahmad :)
actually, I just thought about it and I think the cominatorial argument for is wrong, but the algebraic is still true. Simply because does not exactly count how many with at least pairs, but it actually overcounts this, so we cannot be sure.How do you do it algebraically?
I tried comparing factors but didn't really work =S
Sure thing, there's nothing to it, really.Thanks Ahmath, I can't wait till I start generating functions.
Step 1. Define the generating function where is the nth Fibonacci number. F is our clothesline upon which we hang up our sequence of numbers for display!
Step 2. Write down the recurrence equation, and multiply it by , then sum both sides for n from 0 to infinity! This step is used to turn our recurrence into an equation describing F.
The last term is F(x). It's not so obvious what to do with our second last term, but we ultimately want to write it in terms of F(x). Here's what we do:
But the RHS of this equation is just the second last term, so the second last term is . In a similar fashion, you find that .
So we've turned out recurrence equation into . We know that and , so we can use this to solve for F(x), giving . I expect you to perform this calculation.
Step 3. The idea of this stage is to expand our function as a series, to do that we'll be making use of the fact that this is just the geometric series formula, so keep this in mind. We can use partial fractions to write where r and r' are the roots of the denominator i.e. roots of , and I'll suppose r is the positive root. I'll leave you to work out what r, r', A and B are. Once we've done that we can use our geometric series formula in reverse:
So that
Equating coefficients gives us, , which is Binet's formula.
I didn't get to mention how one actually does this in practice, which is to use Mathematica or Maple, or some other CAS:
Mathematica:
Input: SeriesCoefficient[x/(1 - x - x^2), {x, 0, n}]
Output: (-(1/2 (1 - Sqrt[5]))^n + (1/2 (1 + Sqrt[5]))^n)/Sqrt[5]
So the key step really is finding the generating function, the rest is routine computer work, which I've done by hand before, but it takes a few minutes for me vs a few microseconds for the computer. 8-)
I didn't get to mention how one actually does this in practice, which is to use Mathematica or Maple, or some other CAS:
Mathematica:
Input: SeriesCoefficient[x/(1 - x - x^2), {x, 0, n}]
Output: (-(1/2 (1 - Sqrt[5]))^n + (1/2 (1 + Sqrt[5]))^n)/Sqrt[5]
So the key step really is finding the generating function, the rest is routine computer work, which I've done by hand before, but it takes a few minutes for me vs a few microseconds for the computer. 8-)
I've heard some universities provide require a computer math program. Do you need to buy it yourself or do they provide?
Use a combinatorial argument to prove that
Hey TT, sorry for off topic. How many cheat sheets did you have?For what? I don't really have any cheat sheets for Maths, but I had a lot of notes for Physics and Chem.
PhysicsYeah had several cheat sheets.
How many did you upload?Most I think.
Do you have heinemann physics solutions?I didn't use Heinemann physics hehe
Oh thanks anyway.Do you have heinemann physics solutions?I didn't use Heinemann physics hehe
1. Let denote the number of non-negative solutions to . Find the generating function for the counting sequence .
2. What is when expanded out? (Hint: think binary).
if it were not true, computers would be nonexistent.Yeap so using strong induction.
computers exist, hence it is true. qed.
(strong induction works fine too)
Now you have to prove uniqueness. and congratz on the score :DFinally time to do some maths!
We have and for . Define . As per usual to find the generating function we multiply the recurrence equation by and sum over all values of n for which the recurrence is valid. The rest is just about having the fortitude to carry out the computation, which with enough experience doesn't require much thinking at all. However, I'm aware it can be difficult to do (and understand) in the beginning, so feel free to ask about any of the steps below if you're confused and I'll go through how it works.Oh right, very clever, thanks Madah! I can do the rest now.
The left hand side is just . At this point I want to interchange the order of summation (to break the inner sum's dependence on the outer sum's dummy variable).
Now I'm going to perform an index shift in the inner sum, by starting the sum at n=0, and replacing n by n+i in the summand.
And we've broken the sum into independent parts, which is what I tried to hint at as my reason for interchanging summation order. The second bracket is just , so we'll work on the first bracket. To do this we perform an index shift starting the sum at i=0 and changing i to i+1 in the summand.
And we've done the hard part. We have . Now you can solve this functional equation for . You'll get a quadratic and hence two solutions, think about which one you should select. :)
But
I don't know. I havn't even learnt how to multiply real numbers yet.
2.)Haha clever, I'm noticing that for a lot of recurrence problems, it is simply just partitions with a bit of fiddling around?
Let be the number of ways of doing it for a set containing first n naturals.
We can partition these subsets into the following: Those that do contain n, those that do not contain n. If we have n in our set, then we can pick any subset from {1,2,3,4...n-2} such that there are no consecutives there, there are ways of doing this. If however our set does not have n, then we can choose any subset from {1,2,3...n-1} that does not have any consecutives, there are ways of doing this. Now we have covered every possibility in a mutually exlusive way, thus we add up:
and and can be counted manually.
I'll let you think about the rest since some of them use a similair strategy.
4. For each , we call a sequence of (s and n)s 'legal' if the parentheses match up. For example, if , the sequence (()()()) is legal, but ()())(() is not. Let denote the number of legal arrangements for the parentheses. Find a recurrence formula for .
3. Fix positive . Define a sequence of real numbers by . Find a formula for .
Where is the (i)th Fibonacci number, and we add all the equations up, then we should getBy this, the answer comes out quite nicely, and you can write it in a closed form.
Now all there is to do is find the closed form for the fibonacci sum....
Not very elegant rofl
Once you get to here a simplifying trick is to set , then the recursion becomes with , which means is a shifted Fibonacci sequence, so that .
Well done though :)
i remember doing that one :P it's easier than the previous q's u've been doing IMOlolz yeah I'm having a go now, don't post solution yet :P or put it in white if you are going to post solution, I wanna have some fun too :P
yea all makes sense now, nice :)lol, I just don't think it's rigorous enough, I mean I basically generalised a specific case, everything is just based off it, it just doesn't seem right to me >_<
lolz number 4 was on my mth1112 exam ;p
I completely screwed up my first attempt at this, but I realised the trick as I was driving home from a jam :Plol just had a read of your solution dcc, it makes mine look so retarded, I understand all except for the last bit.
Let be the number of minimal selfish subsets of . Consider some . We wish to find all the minimal selfish subsets of of cardinality .
We first note that our minimal selfish subsets cannot contain any element less then , as the existence of such an element allows us to easily construct a selfish subset, which shows that our original subset is not minimal.
Membership in our set is restricted to and elements between and up to (and including) . Therefore we have elements to choose from to make our minimal selfish subsets from. In addition, since our set has cardinality , then for each potential subset we must choose numbers to create a full set.
Therefore the number of ways of creating a minimal subset of of cardinality is . Summing this over all valid lengths, we find that , which is of course a generator of the general Fibonacci sequence.
4.) Prove that any positive integer can be represented as a sum of Fibonacci numbers, no two of which are consecutive.lol kamil I got your 4).
1. Let denote the number of ways in which a set of elements can be partitioned into non-empty subsets. For example, , corresponding to:Consider the specific case for .
Find a recurrence relation for .
a)if we have n elements a_1,a_2... then the only way to partition them into one subset is to leave the set as it is.
b)
Haha, just realised that this is the bell number sequence. http://en.wikipedia.org/wiki/Bell_number1. Let denote the number of ways in which a set of elements can be partitioned into non-empty subsets. For example, , corresponding to:Consider the specific case for .
Find a recurrence relation for .
Let us consider this element set:
Obviously the element must be in every partition.
Let us denote the set that the element is in 'size ' where tells us how many elements are in that partitioned set.
For example, the partitioned set has size .
Consider size 1, we have:
But how many ways can we partition ? Well there are ways to partition it.
Thus for size 1 there are ways.
Consider size 2, we have:
For the 'some other element' we have choices and then for the 'Three element set' we have ways to partition it.
In total we have ways
Consider size 3.
We would have ways
Size 4: ways
Size 5: ways
In total:
Now let's generalise:
Say we have a element set.
haha awesome, thanks Ahmad, the combinatorial way is so much easier :P
I'll do an example and hopefully this will make it clear.Ahh thanks the min(a,b)+max(a,b)=a+b was the essential part :P
12 = 2^2 x 3
42 = 2 x 3 x 7
To find the gcd of the two of these numbers you take the smallest power of each prime divisor. For example, take the prime p = 2, then 12 has a factor of 2^2 and 42 has a factor of 2^1, so you take 2 to the power of min(2,1) = 1. So gcd(12,42) will have a factor of 2^min(2,1) = 2^1. Similarly, it will have a factor of 3^1 and 7^0. Hence gcd(12,42) = 2^1 x 3^1 x 7^0 = 6. On the other hand to work out the lcm you take the maximum power of each prime divisor, so we'd take 2^max(2,1) = 2^2, 3^max(1,1) = 3^1 and 7^max(0,1) = 7^1. Then the relationship given is just expressing the fact that, . This is true exactly because min(a,b) + max(a,b) = a+b, for example looking at powers of 2, .
I remember posting 4 as a challenge once lolActually if you use Bertrand's postulate for any natural at least one prime exists .
Suppose the sum of the first n terms is an integer m, multiply both sides by n!:
Now consider the biggest prime number p, in the sequence 1,2,3...n.
m*n! is divisible by p. All the terms on the RHS are divisible by p except for the pth term. This is because the kth term is a product of all numbers between 1 and n except for k. Therefore if the kth term is divisible by p. If then the kth term is missing p. But no other factor of this term is divisible by p since they are made of prime factors smaller than p. Denote the kth term as :
So the LHS is not divisible by p, but the RHS is since it is a linear combination of multiples of p, a contradiction.
edit: actually, I think there is a flaw with this proof since it assumes that for every integer n, there exists a prime p such that p<n<2p, and i do not know if this is true.
lulz yes, but it's nice to have a simple and elementary proof. Though it just goes to show how intuitive bertrand's postulate is :PLol yeah when you did it, you didn't even think about proving it haha
3.) suppose some integer , divides and then hence . Now hence . Now hence ... etc and we can imagine continuing this process until we get to and which is false since no integer greater than 1 divides both of these(2 and 3).lol kamil, I love this proof of yours so simple!!
actually, it can be stated in an even shorter way :P. Suppose n is the smallest integer such that and has some d>1 that divides them both. Then d divides and so the result is also true for n-1. but n-1<n and this contradicts n being the smallest! LOLhahahaha, that's such a cool question.
2. Let , show that
my first thought: did you try using the fact that (a,b)=a*b/[a,b] before going through all that :Plol I didn't even know that result :(, how do you prove it?
Actually is that right? Since my whole argument was based on the assumption , I'm not sure if I can do that...no that assumption was fine. are you sure you know what WLOG means?
my first thought: did you try using the fact that (a,b)=a*b/[a,b] before going through all that :PWait isn't the intersection ?
a sometimes useful way of thinking:
gcd can be interpreted as the intersection of the prime factors and lcm can be interpreted as the union of the prime factors.
pfactors of 96 are {2,2,2,2,2,3}
pfactors of 60 are {2,2,3,5}
intersection is {2,3}
so gcd is 2*3=6.
similar thing with lcm.
using the above interpretation, [a,b]=a*b/(a,b) is just principle of inclusion-exclusion.
Actually is that right? Since my whole argument was based on the assumption , I'm not sure if I can do that...no that assumption was fine. are you sure you know what WLOG means?
\\
ahh yep youre right^^lol haha, it means, you are not losing any information or falsifying anything when you make that assumption right?
lol i meant 'do you know what without loss of generality means' not 'do you know what WLOG stands for' :p
strictly speaking, you can assume that WLOG for some i, but not for all. However this proof can be executed just by focusing on one prime number, say p, rather than all of them. Notice also that the equation is symmetric in the variables proving it for one prime power is enough since the primes only 'interact' with themselves. (Another way to justify using only one prime power is to notice that gcd(x,y)*gcd(z,w)=gcd(xz,zw) if x and z are relatively prime; w and y are relatively prime, and likewise for lcm).
Notice that B is the middle number (again showing some nice symmetry :D ). So yeah, actually just do your big general approach, works best, and then split it into a product into many little products that involve only the single prime, and then just prove that for each of these products, you get the 'middle number' both for lcm and gcd. and yeah result easily follows from here. (this is ussually a good approach, to focus on single primes and then take the product of all the singles).
1. Show that ends with zeros, generalise as well.
2. Prove that there are infinitely many primes of the form 4k+3
2.) This problem can be done very efficiently with modular arithmetic, but without it note that any odd number of the form 4k+3 has at least one prime factor of the form 4k+3; for if it didn't then it would have it's prime factors all of the form 4k+1 and (4a+1)(4b+1)(4c+1).... would be of the form 4k+1 if you expand it out
2. Prove that there are infinitely many primes of the form where , ie, this sequence .Hehe, pretty similar to Euclid's proof :P
note that any odd number of the form 4k+3 has at least one prime factor of the form 4k+3
3. Prove that among any consecutive positive integers there is at least one which is smaller than the sum of its proper divisors. (The proper divisors of a positive integer are all positive integers other than and which divide . For example, the proper divisors of are and .)Let's list the first consecutive positive integers.
yeah. let by that logic, a generalisation would be sd(ab)> a * sd(b). where sd is sum of divisors.Ah okay, so the 15k acts like a lower bound? Thus it doesn't matter how much more we add to it since it is larger than 12k anyway :P
4. Show that the cube roots of three distinct prime numbers cannot be three terms (not necessarily consecutive) of an arithmetic progression.The arithmetic progression is in the form
But... how do you prove the product of 3 primes is never a cube?
u might wanna do the m=k case seperately, so that your RHS really is rational and not undefined. (ie work from your third last line, since you didn't do any division before that point, and the result follows easily from it)How can ? They are 3 distinct primes.QuoteBut... how do you prove the product of 3 primes is never a cube?
Thus all cubes have their prime powers as multiples of 3 (in fact, k is a cube iff all prime powers are multiples of 3).
But hence not multiples of 3.
a good way to experiment/play with number 3 is to try to prove specific cases to see what techinques will work. e.g: try to prove , then try to prove etc. and try to refine your method for some more general cases.Yeah, that's actually what I am attempting atm :P
3. The sequence of natural numbers satisfies for all . Prove that
2. Since , the number 24 can be written as the sum of at least two consecutive odd positive integers. Can 2005 be written as the sum of at least 2 consecutive odd positive integers? What about 2006?Let be the sum of a sequence of consecutive odd numbers.
4. Let . Show that is a multiple of for .
4. Let . Show that is a multiple of for .
let's prove 2 first.3rd last line, is that a typo? should be c(c'a')?
suppose c|a and c|b.
ax+by=(a,b) for some x,y.
a=a'c, b=b'c for some b',a'.
(a,b)=c(a'x+b'y) hence c divides (a,b)
Now to prove the converse:
for some
Since c|(a,b), (a,b)=cc' for some c':
Hence a=cc'a'=c(cc'a')
thus a is a multiple of c.
To prove b is a multiple of c, just repeat the same argument with b in place of a.
let's prove 1 now:Thanks for that, I'm happy with your explanation but how would you include Euclid's algorithm in it?
for LHS, we seek the greatest number that divides all numbers in the set
for RHS, we seek the greatest number that divides
But from 2 we know that the greatest number that divides both elements in is also the greatest number that divides .
3rd last line, is that a typo? should be c(c'a')?
Thanks for that, I'm happy with your explanation but how would you include Euclid's algorithm in it?
There is a graphical motivation fo the following proof:Wait how can since if we change and then ain't we changing to some other multiple of ?
now any other solution can be written in the form (ie: our "run" and "rise" respectively).
Thus we are after all common multiples of and . The lowest common multiple of a and b is and all common multiples of and are multiples of of the lcm: (prove this as an exercise)
Thus
and now do a similair job to find .
now any other solution can be written in the form x=x_0+h, y=y_0+g (ie: our "run" and "rise" respectively).
Ahhh yeah, thanks I get the proof now :)Quotenow any other solution can be written in the form x=x_0+h, y=y_0+g (ie: our "run" and "rise" respectively).
a straight forward consequence of "another solution"[to the SAME equation]
suppose it is redducible, then:What if say and
is not divisible by , hence and are both not divisible by . is divisible by , but not by , thus one of these terms is not divisible by , say WLOG .
but is divisibly by , is (since is). must therefore be divisible by , but since isn't then must be.
hence so far we now know that and are divisible by .
now we use a similair argument to show that b_2 is divisible by p. Hence we keep doing this until we get b_q is divisibly by p, which contradicts what we know. Eventually this proof is tantamount to the technique used in this old problem we solved earlier (problem 1)
OH I see, lol I forgot the can not divide .
in general if
hence in this case.
In general: "A imples B" is not equivalent to "(not A) implies (not B)"Ah okay, so then how would you prove it is irreducible if Eisenstein's criterion can't be applied?
Specifically: So even though the criterion cannot be applied, that does not mean that the conclusion that the criterion would arrive at if applicable (that the polynomial is irreducible) is false.
Try making the substitution and then apply Eisenstein. Finally, use the fact that if is irreducible, then so is .But if you sub in x+1 doesn't that change the question? It's a totally different function?
something feels stickylolololol
Cool. Thanks :)
xD
But you could also have
since all the other terms are multiples of 10. This is because they contain a 5 and a 2 in the product, hence a 10.
therefore the sum
hence 3 is the last digit.
still get mod 3 in the endBut is there a way I can minimise the work at the end so I get 3 at the end?
2. Prove that there is no non-constant polynomial , with integer coefficients, such that is prime for all integers .Assume is a non-constant polynomial with integer coefficients and is prime for all integers .
An interesting question:-Where in history do we get to start?
"There are only about 20 people in Victoria that can prove this." - Dr. Jianming He
Prove that 1 + 1 = 2.
Are the 20 people among the VN community?
"The proof starts from the Peano Postulates, which define the natural numbers N."One could go further back in history before Peano.
An interesting question:-
"There are only about 20 people in Victoria that can prove this." - Dr. Jianming He
Prove that 1 + 1 = 2.
Are the 20 people among the VN community?
"The proof starts from the Peano Postulates, which define the natural numbers N."One could go further back in history before Peano.
It's all definitions and postulates, there's hardly a proof in itExactly.
One reason for my doing so is that this book is written partly for my daugheters who have been studying chemistry at the University several semesters alreadyand think that they have learnt the differential and integral calculus in College; and yet they still don't know why:
x*y=y*x"
An interesting question:-
"There are only about 20 people in Victoria that can prove this." - Dr. Jianming He
Prove that 1 + 1 = 2.
Are the 20 people among the VN community?
Overrated tutor I believe.An interesting question:-
"There are only about 20 people in Victoria that can prove this." - Dr. Jianming He
Prove that 1 + 1 = 2.
Are the 20 people among the VN community?
who is dr jianming he??
Overrated tutor I believe.An interesting question:-
"There are only about 20 people in Victoria that can prove this." - Dr. Jianming He
Prove that 1 + 1 = 2.
Are the 20 people among the VN community?
who is dr jianming he??
Lolol. Differs from person to person I guess. 可谓仁者见仁,智者见智! ;Dhahaha I see you have been reading my Chinese essays!
Nope haven't been to him, but from what I've heard from friends, he's pretty shit.
yeNope haven't been to him, but from what I've heard from friends, he's pretty shit.
Really? I've heard he teaches concepts very well (haven't been to his class personally, although I sat his Methods practice exams. :p). Also his questions tend to be challenging enough to make actual VCAA exams appear very easy.
0,1,2 or equivalently 0,1,-1 are all the residues mod 3. Each integer has exactly one of these, if not a multiple of 3, then not 0 and hence 1 or -1.lol how stupid of me, how did I not think of that ffs
We have to show that either a or b is a multiple of 3. Assume that neither a nor b was a multiple of 3. This means:
But no square is congruent to 2 mod 3. Since
2. If show that one of the three must be a multiple of
3. Find all prime such that is a prime
4. Prove there are infinitely many positive integers which cannot be represented as a sum of three perfect cubes
The proof starts from the Peano Postulates, which define the naturalhttp://mathforum.org/library/drmath/view/51551.html
numbers N. N is the smallest set satisfying these postulates:
P1. 1 is in N.
P2. If x is in N, then its "successor" x' is in N.
P3. There is no x such that x' = 1.
P4. If x isn't 1, then there is a y in N such that y' = x.
P5. If S is a subset of N, 1 is in S, and the implication
(x in S => x' in S) holds, then S = N.
Then you have to define addition recursively:
Def: Let a and b be in N. If b = 1, then define a + b = a'
(using P1 and P2). If b isn't 1, then let c' = b, with c in N
(using P4), and define a + b = (a + c)'.
Then you have to define 2:
Def: 2 = 1'
2 is in N by P1, P2, and the definition of 2.
Theorem: 1 + 1 = 2
Proof: Use the first part of the definition of + with a = b = 1.
Then 1 + 1 = 1' = 2 Q.E.D.
Note: There is an alternate formulation of the Peano Postulates which
replaces 1 with 0 in P1, P3, P4, and P5. Then you have to change the
definition of addition to this:
Def: Let a and b be in N. If b = 0, then define a + b = a.
If b isn't 0, then let c' = b, with c in N, and define
a + b = (a + c)'.
You also have to define 1 = 0', and 2 = 1'. Then the proof of the
Theorem above is a little different:
Proof: Use the second part of the definition of + first:
1 + 1 = (1 + 0)'
Now use the first part of the definition of + on the sum in
parentheses: 1 + 1 = (1)' = 1' = 2 Q.E.D.
Here's the proof but I still don't understand it.
"Introduction to Number Theory" - Zuckerman, theorem 2.13 states that:Nice /0, exactly the one I had in mind too XD
"Let denote . Then has no solutions if "
Clearly that applies to here too
Also, I think for divisibility by 11... if you have a number,
Since
, ...
So
Lemme have a crack at question 1.Not quite, should have 17776+1 digits in it.
First, let .
...meaning that X must have less than or equal to 17776 digits in it.
Lemme have a crack at question 1.Not quite, should have 17776+1 digits in it.
First, let .
...meaning that X must have less than or equal to 17776 digits in it.
3. Suppose are integers with . For any integer , let . Show that if is congruent to then and .
and
symmetry, mate.Ah right so we can split up the congruence into:
ie: xy=yx. or simply, y can play the role of x. x isn't any more special than y. in general if n|(a-b) and k|n then k|(a-b).
let n=xy. k can be either y or x.
Lemme have a crack at question 1.http://docs.google.com/viewer?a=v&q=cache:u88H1v0EWqcJ:school.maths.uwa.edu.au/~gregg/Olympiad/1995/congrsolns.pdf+It+is+to+note+here+that+the+number+with+the+largest+sum+of+digits+below+159984+is+99999,+which+has+a+sum+of+45.+From+this,+we+can+see+that+B+%28the+sum+of+the+digits+of+A%29+must+have+no+more+than+5*
First, let .
...meaning that X must have less than or equal to 17776 digits in it.
A sum of the digits of any number must be greater or equal to . That is to say that, A (the sum of the digits of X) must have no more than 17776*9 = 159984 digits.
It is to note here that the number with the largest sum of digits below 159984 is 99999, which has a sum of 45. From this, we can see that B (the sum of the digits of A) must have no more than 5*9 = 45 digits.
Similarly, it is to note here that the number with the largest sum of digits below 45 is 39, which has a digit sum of 12. Hence, we can say that C (where C is the sum of the digits of B) must have less than or equal to 12 digits.
Remember now the divisibility test for 9. An integer is divisible by 9 if and only if the sum of its digits (in decimal notation), is divisible by 9. Quick proof for this is seen here,
That is to say that:
, for any natural number N.
Hence, we can see that:
As 4444 = 9 x 493 + 7
[1]
Now lets do some tests with the number 7.
[2]
From [1],
From [2],
That means that, . Because C > 12, hence C must be 7.
Edit: I'm still learning how to use latex properly. Why is there a huge gap in the modulos? This is just a simple solution, there must be more elegant alternatives.
3. Suppose are integers with . For any integer , let . Show that if is congruent to then and
Yeah it is. Though I know it also assumes in many instancse, like my proof, that the order of 2 modulo 101 is 100.Yeah heaps of iff's....
2. The number has nine (not necessarily distinct) decimal digits. The number is such that each of the nine -digit numbers formed by replacing just one of the digits is by the corresponding digit is divisible by . The number is related to in the same way: that is each of the nine numbers formed by replacing one of the by the corresponding is divisible by . Show that for each , is divisible by . (For example, if then may be or , since and are multiples of ).omfg fukn finally got this question.
I'm guessing it's supposed to be instead of , as otherwise the question's trivial (although it's pretty trivial anyway because it's the same as the previous question).Thanks humph :)
Oh yeah, so basically all squeeze theorems involving cos and sin are the same lol
Pretty common thing to do.
Nah just the floor function.
Book says it's undefined.
Shouldn't it be 0?
Since:
Does the question have absolute signs?
book is right only limit from the positive side is 0. Limit from the negative side is -1 since for all x such that the so -1 is the greatest integer less than it. (rememebr, the value at x=0 is irrelevant to the limit).No it is still 0 from the left.
ahh eyah shit i was thinking of sinx since it would be correct for that one :P. Yeah you are correct they're wrong.Thanks kamilz
You can use L'Hospital's rule. I pretty sure.Yeah I know you can use it, but I specifically avoid it whenever I can because it's not fun and simply ruins the question.
Actually I think I got it.
LOL
I see calculus isn't liked very much around here :P
LOL
I see calculus isn't liked very much around here :P
Actually Generalized Binomial theorem is pretty calculusy, again more irony.
The trick is that was arbitrary. In other words we have answered this:So basically whatever we sub in first acts like an "upper bound", and thus everything smaller than this upper bound satisfies the condition.
for , set and the condition is satisfied.
for set and the condition is satisfied.
for set and the condition is satisfied.
.
.
.
ie we have answered an uncountably infinite number of questions, with just one sentence.
whereAh thanks, could you also work it out this way? (It's the way Stewarts suggests)
For all defined x, , so it's decreasing in its continuous sections.
Since there is an asymptote at x = 0,
We can check and for the maximums
and and for the minimums.
You don't need to input -1 and 1, you can try -0.9 and 0.9lol, but those numbers are so ugly :P
hmm this might workpr0pr0pr0pr0pr0!!!!!
for all
1. Is there a way to evaluate without using the squeeze theorem?Probably, though I don't see why you would, seeing as the squeeze theorem is the natural way to evaluate these kind of limits. When you want to show something tends to zero, it's often easiest to just compare it to some other functions that also go to zero, and that the comparison forces the original function to have the same limit - that's basically the squeeze theorem (or sandwich theorem, or sandwich rule, or whatever you call it).
2. Also how to evaluate ? (How to set it out formally?)I suppose, though that might not be rigorous enough for some people (in which case you could do an argument, but surely that'd be overkill). One other trick to remember is to change variables/write a function as a composition of functions.
Do you just say since approaches , then where will approach ?
3. Also how do I show and are the vertical asymptotes of ?Well is a vertical asymptote because the denominator tends to zero as tends to , while the numerator remains bounded away from zero as tends to . You can again make some intelligent change of variables to show that it comes down to the fact that has a vertical asymptote at if for all in some interval containing .
This is how Stewarts teaches me it(for another question) but how do you apply the same technique to the question above?
So say we have
Clearly is a vertical asymptote.
But why?
We can show that
This is because if we take a value right next to the right of then the denominator will be very small but still positive, however the top will remain positive, thus we have a positive number divide a very small positive number so the result is a very large positive number. Since we can take infinitely many small numbers right next to , the limit is .
This is because if we take a value right next to the left of then the denominator will be very small but it will be negative, thus we have a positive number divide a very small negative number so the result is a very large negative number. Since we can take infinitely many small numbers right next to , the limit is .
Now how do we apply the same "technique" to the question above?
Thanks :)
3. Also how do I show and are the vertical asymptotes of ?
This is how Stewarts teaches me it(for another question) but how do you apply the same technique to the question above?
So say we have
Clearly is a vertical asymptote.
But why?
We can show that
This is because if we take a value right next to the right of then the denominator will be very small but still positive, however the top will remain positive, thus we have a positive number divide a very small positive number so the result is a very large positive number. Since we can take infinitely many small numbers right next to , the limit is .
This is because if we take a value right next to the left of then the denominator will be very small but it will be negative, thus we have a positive number divide a very small negative number so the result is a very large negative number. Since we can take infinitely many small numbers right next to , the limit is .
Now how do we apply the same "technique" to the question above?
Thanks :)
Okay cool thanks humph, so for Q 3, how would you do the same for the other question?1. Is there a way to evaluate without using the squeeze theorem?Probably, though I don't see why you would, seeing as the squeeze theorem is the natural way to evaluate these kind of limits. When you want to show something tends to zero, it's often easiest to just compare it to some other functions that also go to zero, and that the comparison forces the original function to have the same limit - that's basically the squeeze theorem (or sandwich theorem, or sandwich rule, or whatever you call it).2. Also how to evaluate ? (How to set it out formally?)I suppose, though that might not be rigorous enough for some people (in which case you could do an argument, but surely that'd be overkill). One other trick to remember is to change variables/write a function as a composition of functions.
Do you just say since approaches , then where will approach ?3. Also how do I show and are the vertical asymptotes of ?Well is a vertical asymptote because the denominator tends to zero as tends to , while the numerator remains bounded away from zero as tends to . You can again make some intelligent change of variables to show that it comes down to the fact that has a vertical asymptote at if for all in some interval containing .
This is how Stewarts teaches me it(for another question) but how do you apply the same technique to the question above?
So say we have
Clearly is a vertical asymptote.
But why?
We can show that
This is because if we take a value right next to the right of then the denominator will be very small but still positive, however the top will remain positive, thus we have a positive number divide a very small positive number so the result is a very large positive number. Since we can take infinitely many small numbers right next to , the limit is .
This is because if we take a value right next to the left of then the denominator will be very small but it will be negative, thus we have a positive number divide a very small negative number so the result is a very large negative number. Since we can take infinitely many small numbers right next to , the limit is .
Now how do we apply the same "technique" to the question above?
Thanks :)
Well,Yeah thanks, that is the way my book goes about 'explaining' it, but I was looking for a more rigorous 'proof' heh
If you solve first, you get solutions or
as the denominator approaches 0, making y undefined.
From right, it approaches (numerator = 5, denominator is negative approaching 0).
From left, it approaches (numerator = 5, denominator is positive approaching 0).
Same with , I guess.
From right, it approaches (numerator = 1, denominator is positive approaching 0).
From left, it approaches (numerator = 1, denominator is negative approaching 0).
I'm not exactly that good at maths, so I could be really wrong :)
2. Also how to evaluate ? (How to set it out formally?)Actually how would one use an proof on this?
Maybe I'll try a proof, but it seems too hard for this one =S
omg that is so smart, thanks kamil.QuoteMaybe I'll try a proof, but it seems too hard for this one =S
Contrary to first impressions, proofs are actually simply and neat if done for a more general result. When doing them on specific results like specific numbers and specific functions, certain textbooks can make the proofs messy. The same woudl happen for this one. But if you rather focus on proving limit laws first AND then apply them to this question, it is not so messy.
By request:Quote
Suppose we want to find the as mentioned in TT's post.
We will take the following properties for granted:
Now we have that for every given , there exists an such that (this is the meaning of )
We also have that for every given (such as say that one given in the previous sentence) there exists a such that . (this is the meaning of .
Now applying this to the proof:
So in summary, we have that for every there exist and that give (ie )Which completes the proof.
Note: this is an existence proof, not a 'find an explicit expression for in terms of proof' that you are used to.
By taking those properties as for granted, you can see that it can be extended to the general case of any continous functions that satisfy blah blah blah...Yeah, so it's just the conditions for
Also say we are using the precise definition to prove
This means that for every then th ere is a corresponding such that if then
Is it just simply
Thus if we have then the condition is satisfied?
Is there even any solutions, TT? :)yup
Is there even any solutions, TT? :)Don't think you can substitute
My reasoning, may be epic fail ><
If
Then
When ...............[1],
As , substitute x = 0.
..........[2]
Substitute into [1]:
Substituting a = 1, b = 2 into [2]:
Equation is undefined.
Doing the same for
We find that:
...but and are the only solutions.
Substituting them into when , we find that the equation is again, undefined.
Hence no solutions.
I am 90% sure my reasoning is flawed...:)
Find and such that
Need to introduce something new here, but what lol
Thanks :P
Because you have x on the denominator.QuoteSince the division law doesn't apply here...
It doesn't? Can you elaborate on this, I'm interested. :)
Ok, goes back to hopeless pondering..
But if numerator approaches 0 and you limit x to 0 for the denominator we again have a undefined case.Find and such that
Need to introduce something new here, but what lol
Thanks :P
Rationalising the Numerator gives:
Thus this is true only if the numerator tends to 0, so .
So we sub in and get:
thus and .
But if numerator approaches 0 and you limit x to 0 for the denominator we again have a undefined case.
So you can not use
Cool, but division by 0 in this is still not well-defined?But if numerator approaches 0 and you limit x to 0 for the denominator we again have a undefined case.
So you can not use
http://en.wikipedia.org/wiki/Division_by_zero
When you have the form where f(x) and g(x) approach 0 as x approaches 0 then this limit may equal a real or infinite value, or may not exist at all.
EDIT:
I should also add that I used L'Hopital's rule, thus the limit did not reach .
Cool, but division by 0 in this is still not well-defined?But if numerator approaches 0 and you limit x to 0 for the denominator we again have a undefined case.
So you can not use
http://en.wikipedia.org/wiki/Division_by_zero
When you have the form where f(x) and g(x) approach 0 as x approaches 0 then this limit may equal a real or infinite value, or may not exist at all.
EDIT:
I should also add that I used L'Hopital's rule, thus the limit did not reach .
Also I try not to use L'hopital's theorem whenever possible :P It is too cheap ^.^ That's why I tried to go for more wishful methods haha
Ah okay, awesome thanks, it was a good method nonetheless, but yeah I was looking for more of a substitution method like /0 :PCool, but division by 0 in this is still not well-defined?But if numerator approaches 0 and you limit x to 0 for the denominator we again have a undefined case.
So you can not use
http://en.wikipedia.org/wiki/Division_by_zero
When you have the form where f(x) and g(x) approach 0 as x approaches 0 then this limit may equal a real or infinite value, or may not exist at all.
EDIT:
I should also add that I used L'Hopital's rule, thus the limit did not reach .
Also I try not to use L'hopital's theorem whenever possible :P It is too cheap ^.^ That's why I tried to go for more wishful methods haha
It is not well-defined.
I do understand your hatred of L'Hopital's rule (I also dislike it) but unfortunately that is the only way to do this question as far as I can see.
d'oh, now everyone knowsTHA.....
:P
FKN.....d'oh, now everyone knowsTHA.....
:P
If you take the logs of both sides that's like where , so the domain of will be restricted to where .Thanks for that :)
However, you can apply the modulus first:
The derivative of is the same as the derivative of or
YeahOh okay, then what the hell is the point of worrying about if f(x)<0 anyway lulz, it's not like it's gonna affect the derivative haha
For the extreme value theorem, what if the function is a horizontal line in the interval .
Does it still attain an absolute minimum/maximum value? (Since all the values are equal...)
mmm yeah thanks heaps :), but isn't that a bit weird since there is no 'extreme' value :P (if you get what I mean)For the extreme value theorem, what if the function is a horizontal line in the interval .
Does it still attain an absolute minimum/maximum value? (Since all the values are equal...)
The function is bounded and continuous, so the 'extreme value theorem' applies.
So: absolute minimum=constant=absolute maximum.
mmm yeah thanks heaps :), but isn't that a bit weird since there is no 'extreme' value :P (if you get what I mean)For the extreme value theorem, what if the function is a horizontal line in the interval .
Does it still attain an absolute minimum/maximum value? (Since all the values are equal...)
The function is bounded and continuous, so the 'extreme value theorem' applies.
So: absolute minimum=constant=absolute maximum.
Since here absolute min = absolute max, so there shouldn't be any extreme value, it just doesn't make any intuitive sense hahaa
How to find the limit to this indeterminate case?
You don't need l'hopital, just take logs, divide top and bottom by , and use the fact that as implies that as .Exactly what I was looking for!!!!
That is, we use the properties of the exponential and logarithm functions:
(you can take the limit inside the exp because the exponential function is continuous)
I just found out both Chopin and Riemann died at the age of 39 and of the same cause of death: tuberculosis
fukn tuberculosis killed my fave composer and a great mathematician.
First remember the result
Now to find we need to find some polynomial containing .
To telescope: let
Now let
Thus
Now
But
My paint skills are no match for multivariable calculus... but imagine having a stack of sold, thin isosceles triangles lying around, each with the same height but different base lengths. If you place them standing up on a glass table so that one is in front of the other, and then look from underneath the table, you should see a circle. The circle is formed by their bases.Wait... but what do you do at the 'vertex' of the circle, you can't form an isosceles triangle...
My paint skills are no match for multivariable calculus... but imagine having a stack of sold, thin isosceles triangles lying around, each with the same height but different base lengths. If you place them standing up on a glass table so that one is in front of the other, and then look from underneath the table, you should see a circle. The circle is formed by their bases.Wait... but what do you do at the 'vertex' of the circle, you can't form an isosceles triangle...
I still have no idea what the shape looks like, all of this volumes and cylindrical shit is making me so confused.
Asif this is maths, it's like a fucking art class and i aint no piccaso
2. (http://img514.imageshack.us/img514/854/torus.jpg)
where do i place the axis.... too much art in this one...
http://vcenotes.com/forum/index.php/topic,19896.msg225557.html#msg225557
I'm haven't thought about that but I'm pretty sure a generalised version would involve telescoping at some point.
kamil has probably played around with it, ask him :)
That's just telescoping :PAnyway a method I used to play around with this is:
let
This leads to the guess of a polynomial.
edit: oh yes, how could i forget. This can also be done combinatorily!
Hmm I'm stuck at the end for this question...
Let and
So... how does one evaluate ?
hmmmz
Alternative approach re-using this idea.
Let
and
(upto constants)
:)
Let
I don't think this is the right way... to partial fraction that would take ages...
Yeah at t = 0 the slope doesn't exist so there is no horizontal tangent.
There is a horizontal tangent approaching x = 1, but there is no horizontal tangent at x=1 :)
Sketch for
So for horizontal tangents: for
For vertical tangents: for
Also when there is a horizontal tangent at the origin, but when there is a vertical tangent at the origin. How is this possible?
Yeah, I should have been more specific and eliminated those such as etc, but still I'm a bit hazy on why you solve across the the domain 0 to .So for horizontal tangents: for
For vertical tangents: for
Values of do not exist in the 2nd and 4th quadrants for this graph. That should clear up many questions. :)
O yeah, cause what happened was I zoomed in on my calc, it didn't look like a vertical tangent all O.O but then I realised the calc was on shit settings lol.
And also how do you know what values of to solve for? Is it typically between 0 and since that sweeps every angle for the polar graph?
Yeah, I should have been more specific and eliminated those such as etc, but still I'm a bit hazy on why you solve across the the domain 0 to .
You can bring the to the LHS so you get
Then factorise the
Now divide both sides by
+1 .. How do you bring karma up ? heheOnce you reach 50 posts :P
You need to have x -> N where N is a very large number, I belive, and then tend N to infinity.Ah yeah, that makes more sense, thanks :)
Similair reason as to why the ones in my previous post are. Convergence is the key word.Don't you mean divergent? :P
I used the noun "convergence" (hinting at the topic that relates to this) rather than used the adjective "convergent" to describe this particular case.But the series is divergent :P
yep, that's correct (sum of converging series is a converging series).thanks bro, but how did you get the "another way", it doesn't seem obvious to me :(
Another way:
A second degree over a third degree --> probably divergent.
,na it's ok, he can post here.
don't hijack TT's thread :P
Transpose from intercept form to the gradient form:
5x-2y=4
Totally forgot how to. :'( O blessed math angels, come to my rescue.
Transpose from intercept form to the gradient form:
5x-2y=4
Totally forgot how to. :'( O blessed math angels, come to my rescue.
TT shall freak when he sees this :P
Edit: or maybe not.
,na it's ok, he can post here.
don't hijack TT's thread :P
Hey TT. I have this reaaaaaaaaally hard maths problem and I cannot figure it out and I have a test tomorrow!!!!!
If Ben has two apples and Erin has 6 oranges and 12 apples and gives Ben 3 apples and 2 oranges what is the airspeed velocity of an unladen swallow?
Hey TT. I have this reaaaaaaaaally hard maths problem and I cannot figure it out and I have a test tomorrow!!!!!
If Ben has two apples and Erin has 6 oranges and 12 apples and gives Ben 3 apples and 2 oranges what is the airspeed velocity of an unladen swallow?
As for how to do this mathematically, that is for pure math majors to worry about. :)Oh hai thar :)
thxYou want to show that for sufficiently large - work out when this inequality is first true, then use induction (this is when a calculator or computer comes in handy).
also why doesn't this work...
Is the following series absolutely convergent?
Since for
for
So for
Using the comparison test, is not convergent... so what do I do?
thxYou want to show that for sufficiently large - work out when this inequality is first true, then use induction (this is when a calculator or computer comes in handy).
also why doesn't this work...
Is the following series absolutely convergent?
Since for
for
So for
Using the comparison test, is not convergent... so what do I do?
If is a conditionally convergent series and then there is a rearrangement of that has a sum equal to .
Argh, I haven't done a proof in ages, but this one really caught my attention xD
whenever is such that
Eh, I'm stomped on this one lol
Find the sum of
When t = 0 we have the point (1,1,2) lying on the plane P_1.
Thanks Mao!
Can someone show me how to use an proof to show
I've done some stuff, but it doesn't really lead anywhere... so I won't be bothered posting it.
For the differentiability of a function of 2 variables, say we have , then if and exist near and are continuous at then is differentiable at .
For continuous I know you just have to prove
But how do you prove , then if and exist near ?
(Btw as a side note, that condition sounds so informal, "exist NEAR" ??? wdf)
Hmm it should be right?nope just and
So what is the geometric interpretation of a triple integral. Say:
Thanks! I'll check it out.So what is the geometric interpretation of a triple integral. Say:
Check out Stoke's theorem. It can give a surface area.
I was reading through this earlier and I couldn't figure it out. The only thing that I could think of was some sort of limit that is beyond my late night math thinkedness.haha, yeah I think I got it now, p isn't mentioned because it is already restricted.
i still dont get it =S
if u picked door C then if you switch u have a 2/3 of getting a goat, isn't that worse off? u have a higher percentage of losing.
if u picked door B then u have a 1/3 chance of getting the car or 1/3 chance of picking door A to get the goat, so isn't it equal chance?
if u picked door C then if you switch u have a 2/3 of getting a goat, isn't that worse off? u have a higher percentage of losing.
if u picked door B then u have a 1/3 chance of getting the car or 1/3 chance of picking door A to get the goat, so isn't it equal chance?
What if the host himself does not know where the car is, and may accidentally remove it. what should you do?
"If you pick door B and you switch, you'll get the car."
u dont tho, u can pick the goat still
So if you pick door C first, you have a probability of 1 of picking the goat if u switch, so u lose, so why would u wanna switch here?
OMFG
I READ THE FUKN QUESTION WRONG, LOL I THOUGHT THE HOST DOESNT OPEN ANY DOORS AFTER U PICK UR DOOR, I THOUGHT HE'D JUST ASK U IF U WANNA SWITCH TO EITHER OF THE 2 OTHER DOORS
OMFG
FKN.........
shit shit no wonder, yeah i get it now totally lolololol epic fail ><
Find the Taylor series for centered around .
I've gotten pretty close but I don't know how to put it back into summation format. This is my working:
So we have:
So I know the summation form must have but I can't find the pattern for
Help please, thanks!
A function related to the factorial is the product of all odd values up to some odd positive integer n. It is often called double factorial (even though it only involves about half the factors of the ordinary factorial, and its value is therefore closer to the square root of the factorial), and denoted by n!!.
I assume you mean irreducible over the reals?Uhhh... what? That last polynomial is obviously reducible as you've factorised it in the reals.
A counterexample:
- reducible
- irreducible
- irreducible
yeah i think you just proved it, didn't you? [that demorgans laws work for nested universal quantifiers]. just use the first 3 lines and replace the proposition (is that what it's called?) with an arbitrary propositionah yup, just wanted some confirmation, thanks
What's wrong with this logic? :)
I claim that a symmetric and transitive relation is also reflexive.
Let a be in X, and let b be in X such that a ~ b. Now being symmetric means b ~ a also, and transitivity implies a ~ a as required.
we select 151 distinct computer science courses numbered between 1 and 300 inclusive
Yeah, so we have 300 course numbers (pigeons) and we have to assign them to 151 computer courses (pigeonholes) so we will get at least 2 pigeons in 1 pigeonhole, in other words, 2 course numbers for 1 computer course.
Sorry I'm a bit slow at pigeonhole theorem, was never good at it.
Due to the specially chosen numbers it really is easier to just do it the 'standard' way.Hey Ahmad, thanks for the help, I'm still unsure how you went from to the recursive relation, can you explain?
But you asked for a recursion:
Combinatorial interpretation: To make up n cents using 2 and 5 cents you can either choose 2 cents and count the number of ways of making n-2 cents, or 5 cents and count the number of ways of making n-5 cents, but then you'll have double counted if you chose 2 cents then 5 cents, or 5 cents then 2 cents, so you subtract the number of ways to make n-7 cents.
Which one is it?
then how about my example?
Um is the answer wrong for this question? I can't seem to get the right answer... it is off by a factor of 2 grrr anyways:
Evaluate where is bounded by the xz-plane and the hemispheres and .
So my solution is this:
Using spherical coordinates, we have
Thus
But the answer is hmmm how did they get this?
Suppose a gambler with $n plans to bet $1 a time on the toss of a coin, until he reaches $100 or $0. What is the probability of going broke starting with $n? First make a recurrence relation to represent the situation and then solve it.
Hmmm how would I start this question?
Link to arxiv or published paper or it didn't happen.Suppose a gambler with $n plans to bet $1 a time on the toss of a coin, until he reaches $100 or $0. What is the probability of going broke starting with $n? First make a recurrence relation to represent the situation and then solve it.
Hmmm how would I start this question?
Not helping, but I remember doing this when I was trying to get a strategy for winning roulette. Not sure about doing it analytically, but I ran a simulation 1,000,000 times and approximated the long-term probability :P
Link to arxiv or published paper or it didn't happen.Suppose a gambler with $n plans to bet $1 a time on the toss of a coin, until he reaches $100 or $0. What is the probability of going broke starting with $n? First make a recurrence relation to represent the situation and then solve it.
Hmmm how would I start this question?
Not helping, but I remember doing this when I was trying to get a strategy for winning roulette. Not sure about doing it analytically, but I ran a simulation 1,000,000 times and approximated the long-term probability :P
Hmm I getOh that's right, opps I thought it was the surface integral of a scalar function haha, silly me, thanks /0!!!
At ,
The surface normal pointing upwards is just , so
So essentially you're integrating over the disc , probably a good idea to switch to polar coordinates.
Hmmm I guess there are different interpretations of the questions... sounds like the exam wasn't well written :/how did you interpret it? can u kinda sketch it? LOL but do u get my interpretation?
My waves and optics exam on monday will probably be similar, sigh... -.-
the "cap" doesnt make the core a cylinder anymore technically right?
Chuck this integral into Wolfram Alpha without the limits of the u variable. You'll find it that it gives you the gamma function instead of an exact antiderivative. When doing this question, I got as far as I could, then said that part of the integral couldn't be solved using elementary functions. In all fairness, they have to disregard the final bit of that question when marking the exam as it's not doable without a calculator.
Now it's impossible to integrate that without a calculator.
Then we can try reverse the order of the integral so we get a dudv instead of dvdu, it's also unable to be integrated by hand (try it yourself). So is there ANYWAY to do this question by hand?
Show that if A and B are invertible matrices of the same size, then AB is invertible and
How do I prove this?
I was thinking that if we can show then we are done... but how?
Show that if A and B are invertible matrices of the same size, then AB is invertible and
How do I prove this?
I was thinking that if we can show then we are done... but how?
actually, I just thought of a really elegant solution! but i will post it 2moro as i am going to sleep now. The idea is that that sum calculates the determinant of a matrix with two equal rows (and we know such matrices have 0 determinants). In our case the matrix is that where you replace the last row with the first row. (though I think there may be some sign change or something going on, need to sort out those details.
Kamil's right if you copy and paste the first row of the matrix to replace the third row then it's just computing the determinant using cofactor expansion on the 3rd row.Oh yes that's right, very smart, thanks guys!
They are indeed the only "kinds" of subspaces. It is easily shown if you know what a basis is.ahh yeah i haven't read about basis yet in my book but i kinda know what they are from watching mit lectures, but yeah your explanation makes sense.
I guess if you do not know this, you can prove it like this.
Suppose your subspace has some non-zero vector v, then your subspace must contain the line joining v and 0 by scalar multiplication. If your subspace has some other point w not on this line, show that your subspace must contain the plane that contains the line through 0 to w, and the line through 0 to v. If you subspace contains yet another vector z, now show that it must contain the whole R^3.
I forgot what least squares are... havn't seen it since first year and it was quite boring. However the system may have infinitely many solutions if the column vectors are linearly independent. Your theorem applies to ones with linearly independent columns.
ohh i see, ill take a good read of that cheers man.
its MTH2121, number theory and algebra, its an alright unit, but this was a suprising q since we haven't covered any of this in lectures nor is it in the prescribed texts lol
If you interchange summation and integral, then set , you can use u-substitution to reduce Mao's expression to . The sum over n=0 is a bit of a pain. Still thinking about how to do the rest though.
Interesting question for an algebra course... woulda thought it to be more complex analysis
[IMG]http://img140.imageshack.us/img140/3783/rankofa.jpg[/img]
Also I don't get this question, I've reduced A down to its row echelon form of:
and
We see that the basis for the row space would be the vectors (1,1,t), (0,1, -1) and (0,0,1) so the rank(A) = 3
but the question says how does the rank of A vary with t? well even if t changes (as long as ) then the rank of A is independent of t?
I don't get what the question is trying to ask... any clarifications?
Also another question:
We know that every cyclic group is abelian.
Also all subgroups of abelian groups are normal.
Does that imply if a group G is cyclic then it is abelian, now since all groups are a subgroup of itself, then G (being an abelian group) must also be a normal group?
Which means (x,y) and (x', y') are in the same coset iff both AND
Just wondering, the result of the dimension of the nullspace or rowspace of a matrix does not change regardless of what field it is over correct?
what happened on Sunday?i replied to u on msn, lol my friend didnt reply me, didnt end up going on sunday just worked for parents. maybe sometime this week... ill text u
Hint: distribute the
Furthermore, just a question that arose when I thought about the 2nd part of the Q, if a group G has finite elements then does each subgroup of G also have finite elements? Or can a group G that has a finite order have a subgroup that has an infinite order?
(as G is finite)
(as H is finite)
Firstly, if H is closed under the operation of G, then does that mean for any element g \in H, then g^n \in H for all n \in \mathbb{Z}, or is the restriction on n, n \in \mathbb{Z}^+?
That means H contains a identity element. However we still haven't shown that this identity element is the same identity element of G?
Also just to generalise, if we have a group G (does not necessarily have to be cyclic) and consider an element g in G. If g^m = e for some m \in \mathbb{Z}^+ then G is of finite order. And the converse is also true, ie, if G is of finite order, then there exists some g in G such that g^m = e for some m \in \mathbb{Z}^+.
Is that true?
Then 1. and 2. are not true anymore right? But we can adjust it to:
1. If G is of infinite order, then g^m \neq e \ \forall m \in \mathbb{Z}^+
2. If G is of finite order, then g^m = e for some m \in \mathbb{Z}^+
correct?
Also for the 2nd part, is this right?
Counterexample: Let the group G be <\mathbb{Z}, +>. Let H be the infinite subset \mathbb{Z}^+ which is closed under +. However the identity element 0 of \mathbb{Z} is not in \mathbb{Z}^+ thus H is not a subgroup of G.
... (infinite product). It is an infinite group but every element is of order 2.
? what do you mean every element is of order 2? you didn't show that an element g in that group can produce g^m = e for some m \in \mathbb{Z}^+
Thanks, well i am still not quite sure how to complete the method before, can you answer the queries i have about it? They are the following:Quote? what do you mean every element is of order 2? you didn't show that an element g in that group can produce g^m = e for some m \in \mathbb{Z}^+
Yes every element is of order 2, if we take any element such as then, .
As for the question, it is essential that you know what it means for two subgroups to be different in order to understand the statement "finitely many subgroups". Two subgroups are said to be the SAME if they are the same set.
Anyway you can do it like I suggested before but I realised there is an easier way: As there are only finitely many subgroups of , there are only finitely many cyclic subgroups of . Now as we saw before each cyclic subgroup of must be finite (for if it was infinite then it has infinitely many subgroups), hence G is a union of finitely many finite cyclic subgroups (each element is in some subgroup (possibly more than one), ie the cyclic subgroup generated by itself). Hence G is finite.
there is an easier way: As there are only finitely many subgroups of , there are only finitely many cyclic subgroups of . Now as we saw before each cyclic subgroup of must be finite (for if it was infinite then it has infinitely many subgroups), hence G is a union of finitely many finite cyclic subgroups (each element is in some subgroup (possibly more than one), ie the cyclic subgroup generated by itself). Hence G is finite.Also for your new method, i have a few questions, how does there being finitely many subgroups of imply that there are finitely many cyclic subgroups of ?
how does there being finitely many subgroups of G imply that there are finitely many cyclic subgroups of G?
How do you know that each element of G is in some subgroup
(each element is in some subgroup (possibly more than one), ie the cyclic subgroup generated by itself)AKA so each element is in some cyclic subgroup.
What if the subgroup is not of finite order?
If <g_1> is of infinite order, then it is isomorphic to \mathbb{Z} and thus has an infinite number of subgroups
In fact every homomorphism from to any group is uniquely determined by the image of .Not really sure on that homomorphism question, I'm a bit vague in this area, can you finish off the gaps in your working?
Prove that (where by I of course mean that element of ).
You can prove it for x>0 by noticing that times and so , now use the homomorphism property. For x<0 the proof is similair you just have to notice that . Now it should be clear.
As for the first question notice that So you should take where is a subgroup of with 2 elements, is a subgrpup of with three elements and is a subgroup of with 1 element. Can you find such groups?
As for the question I missed I think you should use the chineese remainder theorem to decompose it into a product of prime power groups and then it may be easier to analyse.
for , we haveThanks for that, but it should be right?
so we have , hence is verified for negative as well.
As for the other one:
(because and have no common factor) decompose the others in a similair fashion.
Thanks for that, but it should be \phi(-x) = -\phi(x) right?
oh shit opps, i mean x = 5k since lcm(6, 10) = 30, thats better yeah?QuoteThanks for that, but it should be \phi(-x) = -\phi(x) right?
yes sorry.
No it is not x=10k, because x=5 is in the kernel but it is not of that form. Think about it, when is 6x a multiple of 10? (ie when is 2*3*x a multiple of 2*5 ?)
Now the beauty of that decomposition is that you can see that the first group has an element of order 9 (the element (0,0,1,0) in ). But you can argue that the second group does not and hence that means they are NOT isomorphic.
So suppose that and . Suppose we have written (product of m cycles). Then .Thanks, I don't quite get what you mean by "...A_n is closed under conjugation (I'm assuming u already know it is a group). "? What is conjugation? and wat r u assuming to be a group..?
Thus:
So you see, has been written as a product of 2m+(number of cycles in h) cycles which is an even number A_n is closed under conjugation (I'm assuming u already know it is a group).
So you see, has been written as a product of 2m+(number of cycles in h) cycles which is an even number A_n is closed under conjugation
Are we allowed to use the structure theorem for finitely generated abelian groups?
:Cheers man
Let , then for all by closure. Then, since was arbitrary, .
:
For any , does there exist such that ? By construction, yes: . Hence, for every element in , that element exists in , so .
You should justify why does imply ? I think you may be using circular reasoning (ie. using the result we are actually trying to prove) but I cannot say because I don't know your reason.it's trivial to prove isn't it? but i guess the reasoning would be like, x would be of the g1h for some h in H, so xH = g1hH = g1(hH) = g1H
Q1: i pretty much spelt it out for you, it's combinatorics.oh i see, so its just m^(m^2) right?
Q2: Well a group with 8 elements is isomorphic to Z_8 iff it has an element of order 8 so it's always the perfect strategy actually. To show D_4 doesn't have an element of order 8 just work out the order of each symmetry in D_4: every rotation is a multiply of 2pi/4 ie but if you multiply that by 4 you get and so every rotation has order at most 4. Every reflection has order 2. Hence no element is of order 8.
For the first part of q4, the same strategy works.
for the second part just do a simply cardinality check.
as for the third one, try to find an isomorphism. (hint: label the vertices 1,2,3 and try to create a map from there)
Here is a solution but it may use theorems you are not familiar with:lol i dont know what you mean, do you have a more elementary method?
is an annhilator polynomial for hence the minimal polynomial is either X,(X-1) or X(X-1). Since 0 is not an eigenvalue that means that the minimal polynomial does not have 0 as a root and hence it must be X-1 so E=I.
Here is a solution but it may use theorems you are not familiar with:lol i dont know what you mean, do you have a more elementary method?
is an annhilator polynomial for hence the minimal polynomial is either X,(X-1) or X(X-1). Since 0 is not an eigenvalue that means that the minimal polynomial does not have 0 as a root and hence it must be X-1 so E=I.
I'm pretty sure you didn't expand out the numerator correctly. Instead of you should haveYes I think so too, but I just used the principle of inclusion and exclusion on:
I did all of the above and ended up with so much working, is there any shortcuts rather than applying the definitions of each expression directly?
I don't know what's going on but here's a link:cheers for that :) actually that's for another statement which is a nice result, but I was after consistency of S^2 :P
http://www.ma.utexas.edu/users/mks/M358KInstr/SampleSDPf.pdf
The part with:
We will prove that the sample variance, S2 (not MOSqD) is an unbiased estimator of the
population variance 𝜎...
Whether it is related I wouldn't know lol.
Edit: oh you seem to have it and it doesn't seem related to this haha.
If we let be independent and identically distributed observations from a population with mean and variance then the weak law of large number states that and I can prove this part, however does ? Where the sample variance? If so, how to prove it?
It can be any, discrete or continuous, however I am interested in the asymptotic propertiesIf we let be independent and identically distributed observations from a population with mean and variance then the weak law of large number states that and I can prove this part, however does ? Where the sample variance? If so, how to prove it?
Is the population a continuous distribution, or a large set of discrete points?
Does anyone know the exact definition of conditional moment generating functions?
In other words, can anyone confirm whether this definition is correct or not?
Given the conditional mgf of a random variable X|Y is then the marginal mgf of X is given by
Thanks Ennjy! Although my query is a bit different from that haha but dw all good I asked Ahmad and sorted it out :)
It can be any, discrete or continuous, however I am interested in the asymptotic propertiesIf we let be independent and identically distributed observations from a population with mean and variance then the weak law of large number states that and I can prove this part, however does ? Where the sample variance? If so, how to prove it?
Is the population a continuous distribution, or a large set of discrete points?
Nice! Thanks Mao :)
Actually the other day I did something very similar to what you just did, but just a tiny bit more rigorous towards the end of the proof:
and
By LLN:
And obviously
Now since is continuous, then
Thus since
:D
which then implies that there is an "infinite" number of different basis for the general solution of this ode? pretty cool ~
TT, Kreyszig discusses the issue in the Fourier series section. (section 11.3) Both an odd-periodic and even-periodic extension is possible.sweet! wanted to confirm that, cheers man
The argument carries over to Fourier Intregrals (with period -> infinity)
TT, Kreyszig discusses the half-range expansion issue in the Fourier series section. (section 11.3) Both an odd-periodic and even-periodic extension is possible.OMG!!! ;D ;D ;D ;D ;D ;D ;D
The argument carries over to Fourier Intregrals (with period -> infinity)
OMG!!! ;D ;D ;D ;D ;D ;D ;D