有兩個國家，一個是正常的國家，另一個是它的鏡像國，對於正常國家中的每一個城市，在鏡像國中都有一個城市與之對應，反過來也一樣。現知，若正常國中兩個城市之間有鐵路連接，則在鏡像國中相應的兩城市之間沒有鐵路連接；反之，對正常國中任意兩個無鐵路連接的城市，鏡像國中相應的城市有鐵路連接。設在正常國中，阿雅如果少於兩次中轉，就不能由A城到大B城。
證明：阿雅在鏡像國中，可以由任意一城到達另一個城市，且都不需要超過兩次中轉。
n的倍數有以下特徵，請問數學上怎麼給出證明？
（3）若一個整數的數字和能被3整除，則這個整數能被3整除。
（4）若一個整數的末尾兩位數能被4整除，則這個數能被4整除。
（5）若一個整數的末位是0或5，則這個數能被5整除。
（7）若一個整數的個位數字截去，再從餘下的數中，減去個位數的2倍，如果差是7的倍數，則原數能被7整除。如果差太大或心算不易看出是否7的倍數，就需要繼續上述「截尾、倍大、相減、驗差」的過程，直到能清楚判斷為止。例如，判斷133是否7的倍數的過程如下：13－3×2＝7，所以133是7的倍數；又例如判斷6139是否7的倍數的過程如下：613－9×2＝595 ， 59－5×2＝49，所以6139是7的倍數，余類推。
（8）若一個整數的未尾三位數能被8整除，則這個數能被8整除。
（9）若一個整數的數字和能被9整除，則這個整數能被9整除。
（10）若一個整數的末位是0，則這個數能被10整除。
（11）若一個整數的奇位數字之和與偶位數字之和的差能被11整除，則這個數能被11整除。11的倍數檢驗法也可用上述檢查7的「割尾法」處理！過程唯一不同的是：倍數不是2而是1！
（12）若一個整數能被3和4整除，則這個數能被12整除。
（13）若一個整數的個位數字截去，再從餘下的數中，加上個位數的4倍，如果差是13的倍數，則原數能被13整除。如果差太大或心算不易看出是否13的倍數，就需要繼續上述「截尾、倍大、相加、驗差」的過程，直到能清楚判斷為止。
（14）若一個整數的個位數字截去，再從餘下的數中，減去個位數的5倍，如果差是17的倍數，則原數能被17整除。如果差太大或心算不易看出是否17的倍數，就需要繼續上述「截尾、倍大、相減、驗差」的過程，直到能清楚判斷為止。
（15）若一個整數的個位數字截去，再從餘下的數中，加上個位數的2倍，如果差是19的倍數，則原數能被19整除。如果差太大或心算不易看出是否19的倍數，就需要繼續上述「截尾、倍大、相加、驗差」的過程，直到能清楚判斷為止。
（16）若一個整數的末三位與3倍的前面的隔出數的差能被17整除，則這個數能被17整除。
（17）若一個整數的末三位與7倍的前面的隔出數的差能被19整除，則這個數能被19整除。
（18）若一個整數的末四位與前面5倍的隔出數的差能被23(或29)整除，則這個數能被23整除。
