解：（1）99³-99= 99（99²-1）=99（99+1）（99-1）=99×100×98，所以99³-99能被100、99整除；
（2）81⁷-27⁹-9¹³=（3⁴）⁷-（3³）⁹-（3²）¹³=3²⁸-3²⁷-3²⁶=3²⁶（3²-3-1）=3²⁶×5=3²⁴×3²×5=3²⁴×45，所以81⁷-27⁹-9¹³能被45整除；
（3）（2n+1）²-（2n-1）²=[（2n+1）+（2n-1）]·[（2n+1）-（2n-1）]=4n×2=8n，所以两个连续奇数的平方差是8的倍数；
（4）（2a+1）²-1=4a²+4a+1-1=4a²+4a=4a（a+1），当a为整数时，a与a+1中必有一个为偶数，
∴a（a+1）是偶数，
∴4a（a+1）能被8整除，即（2a+1）²-1能被8整除。