Hey is there any known combinatorial formula for nth fibonacci number?  (n+1)th fibonacci number is given by summation of r=0 to (round)n/2:C(n-r,r) Can someone verify the formula?Help!
If $F_n$ is the $n$-th fibonacci number, then prove that, $$F_n={n-1 \choose 0 }+{n-2 \choose 1 }+{n-3 \choose 2 }+\ldots$$  I tried the idea of using Pascal's triangle, but it seems to need some adjustment, so I am stuck, please help.    Any combinatorial argument would be of greater help than rigorous proof.  Thank you.
Show that $n$ lines separate the plane into $\frac{n^2+n+2}{2}$ regions When I use , the results I get don't reflect recent activity. Sometimes the data I get back are two months out of date. What's wrong? This is intended to be a canonical reference for questions about SEDE not reflecting real-time results. Prove that if $A$ is an infinite set then $A \times 2$ is equipotent to $A$ I want to prove that if $A$ in an infinite set, then the cartesian product of $A$ with 2 (the set whose only elements are 0 and 1) is equipotent to $A$.  I'm allowed to use Zorn's Lemma, but I can't use anything about cardinal numbers or cardinal arithmetic (since we haven't sotten to that topic in the course).  I read a proof of the fact that if $a$ is an infinite cardinal number, then $a+a=a$, which is something similar to what I want to prove.   Any suggestions will be appreciated :) I am trying to proof the theorem that states that:  "A map to a smaller dimensional space is not injective"  So I first suppose that V and W are finite-dimensional vector spaces such that dimV > dimW and I let T be the linear transformation from V to W.  Given the above, you have that:  dim(null(T)) = dim(V) - dim(range(T)) >= dim(V) - dim(W) > 0  So I understand the first and second equalities. However, I don't understand why dim(V) - dim(W) is strictly greater than 0. "What day is it today?" vs. "What day is today?" Install Nvidia driver instead of nouveau I've installed Ubuntu 14.04 and I'm experiencing a fuzzy/blurry screen and bad support for multiple screens.  I realized that Ubuntu installs nouveau as default, but I need to install nvidia drivers, so I tried this:   sudo apt-add-repository ppa:ubuntu-x-swat/x-updates apt-get update apt-get install nvidia-current apt-get upgrade       Now that nvidia is installed, you need to blacklist the nouveau driver   so it don’t pop out when you will reboot. Create or edit the following   file:  nano /etc/modprobe.d/blacklist-nouveau.conf       …and add these lines at the end:  blacklist nouveau blacklist lbm-nouveau options nouveau modeset=0 alias nouveau off alias lbm-nouveau off    I checked via the software &amp; updates if nvidia driver got installed successfully, and it says the driver installed is nvidia 304.117  I then tried to run:  lshw -c video | grep 'configuration'   and the result is that the driver is still nouveau:  configuration: driver=nouveau latency=0   So how do I install and use the nvidia drivers? why normalize and the definition of directional derivative I'm not understanding how to solve this problem.  I think the problem lies in the fact that I don't understand why normalize and the definition of directional derivative... It's in Portuguese. The question would be: Determine the directional derivative of f in P in direction of vector u: Scaling problem with fillbetween in pgfplots What happens when a photon hits a mirror? When a photon of light hits a mirror does the exact same photon of light bounce back or is it absorbed then one with the same properties emitted? If the same one is bounced back does it's velocity take all values on $[-c,c]$ or does it just jump from $c$ to $-c$ when it hits the mirror?  Or, is the phenomenon of a mirror better explained using a wave analogy? If so, what is this explanation? What do "." and ".." mean when in a folder? when I used ls -a to view hidden files in folder there were 2 hidden files created by default what is the significance of this two files . and ..?  ls -a   Produces  .  .. There is a nice property of normal spaces, namely, closed disjoint subsets can be separated by continuous functions into $\mathbb R$.   Then you ask yourself, what about Hausdorff spaces?, are all Hausdorff spaces completely Hausdorff?   Well, if we choose our separating space $X$, that is, the space such that for any Hausdorff $Y$ and any distinct $a,b\in Y$ there is some continuous $f:Y\rightarrow X$ with $f(a)\neq f(b)$, to be completely regular and Hausdorff, this cannot happen by an example of E. Hewitt, Hewitt’s Condensed Corkscrew, call it $\mathbb H$; as any continuous function from $\mathbb H$ into $\mathbb R$ is constant, and any Hausdorff completely regular space $X$ can be embedded into a product of closed intervals $\prod_{i\in I}[0,1]$, and thus any continuous $f:\mathbb H\rightarrow X\subseteq \prod_{i\in I}[0,1]$ is constant, as each $\pi_i\circ f$ is constant, so our candidate to be the separating space $X$ cannot even be $[0,1]$.  My question is, does there exist a Hausdorff space $X$ such that for all Hausdorff spaces $Y$, and any distinct $a,b\in Y$ there exists a continuous $f:Y\to X$ such that $f(a)\neq f(b)$?  Thanks. Should a function have only one return statement? I have had a question since childhood.  Why do we always get circular waves (ripples) in water even when we throw irregularly shaped object in it? I have always recommended pressing ALT+F2 and typing for example gksu nautilus or gksudo nautilus both are equivalent; to run graphical programs with root privileges.  However, I have just installed raring on a test system and this no longer works.  gksu and gksudo are not installed as part of a default raring install; though they are in the repositories. In 12.04 at least gksudo was just a symbolic link to gksu  The reasons I have always done this are because while it is often safe to use sudo under some circumstances it can cause problems with graphical applications because gksu has you running the program as root while with sudo you are running as yourself but with elevated privileges.  This can mean you inadvertently change the owner of critical system files.  This can cause problems.  This reasoning is explained better here:         Why was command removed from a fresh install and what should we be using instead? I have a time series that shows a nonstationary seasonal autoregressive component as well as known heteroshedasticity. In order to model the series, I have fit a seasonal ARIMA model for the mean with the auto.arima model in the forecast package in R and a GARCH model on the residuals of the ARIMA model.   Is the procedure of sequentially estimating ARIMA and GARCH model correct or would it have been better to jointly model the mean and the variance of the series? If this were correct, is there a (possibly R) function to do it? What does 'synchronized' mean? Object referencing its own property on initialization I am trying to build a custom Adventure Island. At this moment I am trying to limit the allowed items on this island. I'm trying to do this by filtering on a certain enchantment which is not item-specific.  For example.   When you want to filter an wooden sword with a custom name, you use this command:  /testfor @p[r=5] {Inventory:[{tag:{display:{Name:"Custom Sword"}}}]} &lt;   When you want to filter a wooden sword with a custom name and specific enchantement, you can use:  /testfor @p[r=5] {Inventory:[{tag:{display:{Name:"Custom Sword"},ench:[{id:16,lvl:1}]}}]} &lt;   But how can I filter on items with a specific enchantment on ANY item? I tried:  /testfor @p[r=5] {Inventory:[{tag:{ench:[{id:16,lvl:1}]}}]} &lt;   But this ain't work. Does anyone know how to solve this issue? Space before chapters and contents Installed Teamviewer using a 64-bit system, but I get a dependency error