Favourite Mathematical Concept/trick? (1 Viewer)

RealiseNothing

what is that?It is Cowpea
Joined
Jul 10, 2011
Messages
4,591
Location
Sydney
Gender
Male
HSC
2013
So if we take the kth number from the kth line then add 1, then put it in the kth digit of the exact same number, it wouldn't be the same number anymore, hence a contradiction? Is that right or did I misinterpret it?
 

largarithmic

Member
Joined
Aug 9, 2011
Messages
202
Gender
Male
HSC
2011
So if we take the kth number from the kth line then add 1, then put it in the kth digit of the exact same number, it wouldn't be the same number anymore, hence a contradiction? Is that right or did I misinterpret it?
Yup thats exactly right. You construct a number that has at least one digit different from every number on the list (precisely, it differs from the kth number on the list in the kth digit), giving a contradiction coz then it couldn't be on the list.
 

kaz1

et tu
Joined
Mar 6, 2007
Messages
6,960
Location
Vespucci Beach
Gender
Undisclosed
HSC
2009
Uni Grad
2018
Laplace Transformations and adding dem diagonals for dat determinant
 

RealiseNothing

what is that?It is Cowpea
Joined
Jul 10, 2011
Messages
4,591
Location
Sydney
Gender
Male
HSC
2013
Yup thats exactly right. You construct a number that has at least one digit different from every number on the list (precisely, it differs from the kth number on the list in the kth digit), giving a contradiction coz then it couldn't be on the list.
That's a pretty awesome proof.

Another one I found cool was the proof that nCk = n!/(n-k)!k! by differentiation and binomial expansion. Although I think it's just an elementary proof as I got it from the extension section of Cambridge 3U.
 

Carrotsticks

Retired
Joined
Jun 29, 2009
Messages
9,494
Gender
Undisclosed
HSC
N/A
That's a pretty awesome proof.

Another one I found cool was the proof that nCk = n!/(n-k)!k! by differentiation and binomial expansion. Although I think it's just an elementary proof as I got it from the extension section of Cambridge 3U.
Gotta love that Extension section.
 

largarithmic

Member
Joined
Aug 9, 2011
Messages
202
Gender
Male
HSC
2011
Another one I found cool was the proof that nCk = n!/(n-k)!k! by differentiation and binomial expansion. Although I think it's just an elementary proof as I got it from the extension section of Cambridge 3U.
Have you seen the counting argument version?
 

RealiseNothing

what is that?It is Cowpea
Joined
Jul 10, 2011
Messages
4,591
Location
Sydney
Gender
Male
HSC
2013
Have you seen the counting argument version?
Are you talking about the one that involves induction or is this a different one? I know the induction method, but if it's another way I haven't seen it.

This method uses the fact that (k+1)C(r) = kCr + (k)C(r-1), just to save confusion in case there was another approach to using induction.
 
Last edited:

Peeik

Member
Joined
Mar 12, 2009
Messages
274
Location
Sydney
Gender
Male
HSC
2009
Partial Differential Equations (PDEs).....best topic ever..
 

math man

Member
Joined
Sep 19, 2009
Messages
503
Location
Sydney
Gender
Male
HSC
N/A
Yeh de's in general, but I also love chi square distributions, there applications like determining whether data follows binomial model or symmetry between data etc suits me, also don't forget Taylor series
 
Last edited:

seanieg89

Well-Known Member
Joined
Aug 8, 2006
Messages
2,662
Gender
Male
HSC
2007
A favourite concept: The study of the distribution of primes using the analytic structure of Riemann's Zeta function. It is surprising that the "continuous" methods of analysis have any bearing on the "discrete" questions one may pose in number theory.

Favourite techniques: Interchanging order of integration, differentiating inside the integral sign...etc
 

hayabusaboston

Well-Known Member
Joined
Sep 26, 2011
Messages
2,387
Location
Calabi Yau Manifold
Gender
Male
HSC
2013
A favourite concept: The study of the distribution of primes using the analytic structure of Riemann's Zeta function. It is surprising that the "continuous" methods of analysis have any bearing on the "discrete" questions one may pose in number theory.

Favourite techniques: Interchanging order of integration, differentiating inside the integral sign...etc
Yea that's very fun eh? hehe.
 

Carrotsticks

Retired
Joined
Jun 29, 2009
Messages
9,494
Gender
Undisclosed
HSC
N/A
Partial Differential Equations (PDEs).....best topic ever..
Doing that Second Semester this year lol.

Is it as the name suggests, just Differential Equations... but including Partial Derivatives? Is there much more to it than that?
 

study-freak

Bored of
Joined
Feb 8, 2008
Messages
1,133
Gender
Male
HSC
2009
Doing that Second Semester this year lol.

Is it as the name suggests, just Differential Equations... but including Partial Derivatives? Is there much more to it than that?
You're kinda right. DEs with partial derivatives (and no total derivatives, I think?)
But you can't solve them directly in most cases. What we mostly do is that we reduce them down to ODEs to solve them.

It'll involve lots of tedious algebra (not in the sense of linear algebra but tedious working outs!).
 

Peeik

Member
Joined
Mar 12, 2009
Messages
274
Location
Sydney
Gender
Male
HSC
2009
Doing that Second Semester this year lol.

Is it as the name suggests, just Differential Equations... but including Partial Derivatives? Is there much more to it than that?
yer sort of but it goes into applied mathematics and its very interesting! Are you doing linear algebra and vector calc in sem 1?
 

Carrotsticks

Retired
Joined
Jun 29, 2009
Messages
9,494
Gender
Undisclosed
HSC
N/A
You're kinda right. DEs with partial derivatives (and no total derivatives, I think?)
But you can't solve them directly in most cases. What we mostly do is that we reduce them down to ODEs to solve them.

It'll involve lots of tedious algebra (not in the sense of linear algebra but tedious working outs!).
Oh dear, I've never really been a big fan of tedious working out. I found Integral Calculus in First Year to be relatively simple. They basically gave you everything as in...

- If you get this linear DE, use this integrating factor

- If you get this type of DE, use this formula etc etc.

Perhaps because it's First Year, and they didn't want to scare away everybody?

yer sort of but it goes into applied mathematics and its very interesting! Are you doing linear algebra and vector calc in sem 1?
Of course =)
 

study-freak

Bored of
Joined
Feb 8, 2008
Messages
1,133
Gender
Male
HSC
2009
Oh dear, I've never really been a big fan of tedious working out. I found Integral Calculus in First Year to be relatively simple. They basically gave you everything as in...

- If you get this linear DE, use this integrating factor

- If you get this type of DE, use this formula etc etc.

Perhaps because it's First Year, and they didn't want to scare away everybody?



Of course =)
Yep, 1st year maths is, in general, much easier than later ones. Esp true for MATH1903 lol, the 2nd easiest course ever with the 1st being discrete maths (MATH1004).

EDIT: but I've been learning a bit of vector calc in these holidays and it doesn't seem much harder than MATH1901 - though generalised to higher dimensions. 1901 was the hardest 1st yr maths course imo anyway.
(I'm gonna do linear alg/vector calc (adv) too!)
 

Carrotsticks

Retired
Joined
Jun 29, 2009
Messages
9,494
Gender
Undisclosed
HSC
N/A
Yep, 1st year maths is, in general, much easier than later ones. Esp true for MATH1903 lol, the 2nd easiest course ever with the 1st being discrete maths (MATH1004).

EDIT: but I've been learning a bit of vector calc in these holidays and it doesn't seem much harder than MATH1901 - though generalised to higher dimensions. 1901 was the hardest 1st yr maths course imo anyway.
(I'm gonna do linear alg/vector calc (adv) too!)
I was under the impression that you already did Second Year maths. Unless you are referring to 3rd Year vector calc equivalent?

IMO order of difficulty MATH1903 --> MATH1901 --> MATH1905 --> MATH1004 --> MATH1902, where Linear Algebra was the hardest.

I started on a bit of Vector Calculus, and it seems quite interesting. You're right about it not being much different from MATH1901 and 1902 combined.

Plus, it has double/triple integrals to evaluate surface areas and volumes of non-revolutionary solids.

I think it also has polar and spherical co-ordinates. Not quite sure, I've just been going through my massive blue Calculus: Early Transcendentals textbook (the fat $150 one from the Co-op bookshop).
 

Users Who Are Viewing This Thread (Users: 0, Guests: 1)

Top