Your Brother is wrong. There are people who get Shiny Rayquaza after many days of restarting their games. The chances of getting a shiny however are 1 in 8,192, so you're very lucky if you do get it.
I believe now however in the more recent games it is impossible to legally obtain a shiny legendary in-game. I may be wrong on that however.